剧情简介：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 ...(展开全部)
作者：Sanjeev Arora
出版社：Cambridge University Press
ISBN：9780521424264
