Computational Complexity: A Modern Approach 豆 9.4分

资源最后更新于 2020-08-23 08:24:44

作者：Sanjeev Arora

出版社：Cambridge University Press

出版日期：2009-01

ISBN：9780521424264

文件格式： pdf

标签： 计算复杂性 计算理论 计算机 计算机科学 CS TCS 数学 textbook

简介· · · · · ·

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 ...