Computational complexity: A modern approach
This post was published 2 years ago. Download links are most likely obsolete. If that's the case, try asking the uploader to re-upload.
2009 | 489 Pages | ISBN: 0521424267 | PDF | 4 MB
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.
Download from free file storage
Resolve the captcha to access the links!
Registered members don't get captcha ... just sayin