Computational Complexity: A Modern Approach
Sanjeev Arora & Boaz Barak [Arora, Sanjeev & Barak, Boaz]
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.
种类:
年:
2009
出版社:
Cambridge University Press
语言:
english
ISBN 10:
0521424267
ISBN 13:
9780521660525
ISBN:
8WJQVSOO48MC
文件:
PDF, 4.61 MB
IPFS:
,
english, 2009