Computational Complexity: A Modern Approach (Hardcover)

Sanjeev Arora, Boaz Barak

買這商品的人也買了...

商品描述

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.

商品描述(中文翻譯)

這本研究生入門教科書描述了計算複雜性理論的最新成果和經典結果。除了數學素養之外,幾乎不需要任何背景知識,這本書可以作為自學的參考資料,適合對複雜性感興趣的物理學家、數學家和其他科學家,也可以作為各種課程和研討會的教科書。書中包含了300多個練習題,並提供了選擇性的提示。