Structural Complexity I

by José L. Balcázar, Josep Díaz, Joaquim Gabarro, et al.

Book Overview

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.

• Format: Paperback
• Language: English
• ISBN: 3642792375
• ISBN13: 9783642792373
• Release Date: December 2011
• Publisher: Springer
• Length: 208 Pages
• Weight: 0.72 lbs.
• Dimensions: 0.5" x 6.1" x 9.2"