• Open Daily: 10am - 10pm
    Alley-side Pickup: 10am - 7pm

    3038 Hennepin Ave Minneapolis, MN
    612-822-4611

Open Daily: 10am - 10pm | Alley-side Pickup: 10am - 7pm
3038 Hennepin Ave Minneapolis, MN
612-822-4611
Computational Complexity

Computational Complexity

Hardcover

FictionGeneral Computers

ISBN10: 0521424267
ISBN13: 9780521424264
Publisher: Cambridge University Press
Published: Apr 20 2009
Pages: 594
Weight: 2.70
Height: 1.60 Width: 7.30 Depth: 9.90
Language: English
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.

Also in

General Computers