Structural Complexity I (Paperback) (ISBN-13: 9783642792373)

This first of the two-volume presentation of structural complexity introduces the background necessary for the understanding of complexity theory. It is written for undergraduate students with basic knowledge in Formal Language Theory and contains about 140 exercises and many bibliographical remarks. This second, corrected edition includes an appendix with recent results and an update of the references.

Author: Jose L. Balcazar,Josep Diaz,Joaquim Gabarro
ISBN-10: 3642792375
ISBN-13: 9783642792373
Publisher: Springer
Language: English
Published: 12/09/2011
Pages: 208
Format: Paperback
Weight: 0.72lbs
Size: 9.21h x 6.14w x 0.48d