Computational Complexity: A Modern Approach (Hardcover)

Sanjeev Arora, Boaz Barak

  • 出版商: Cambridge University Press
  • 出版日期: 2009-04-20
  • 售價: $2,545
  • 貴賓價: 9.5$2,418
  • 語言: 英文
  • 頁數: 594
  • 裝訂: Hardcover
  • ISBN: 0521424267
  • ISBN-13: 9780521424264

立即出貨(限量) (庫存=1)




This beginning graduate textbook describes both recent achievements and classical results of computational complexity theory. Requiring essentially no background apart from mathematical maturity, the book can be used as a reference for self-study for anyone interested in complexity, including physicists, mathematicians, and other scientists, as well as a textbook for a variety of courses and seminars. More than 300 exercises are included with a selected hint set.