Structural Complexity I

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

Book Overview

In the six years since the first edition of this book was published, the field of Structural Complexity has grown quite a bit. However, we are keeping this volume at the same basic level that it had in the first edition, and the only new result incorporated as an appendix is the closure under complementation of nondeterministic space classes, which in the previous edition was posed as an open problem. This result was already included in our Volume...

• 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"