Computability and Complexity Theory

Alan L. Selman, Steven Homer

Springer-Verlag New York Inc., 2011

104,50 €On orderDelivery: 2-3 weeks

This book surveys theoretical computer science, presenting fundamental concepts and results. Updated and revised, the new edition includes two new chapters on nonuniform complexity, circuit complexity and parallel complexity, and randomized complexity.

ISBN-13
9781461406815
ISBN-10
1461406811
Publisher
Springer-Verlag New York Inc.
Year
2011
Publication date
2011-12-09
Pages
300
Dimensions
244x164x23
Weight
610