Happy Holidays—Our $30 Gift Card just for you, and books ship free! Shop now>>

Texts in Theoretical Computer Science. An EATCS Series

Structural Complexity I

Authors: Balcazar, Jose L., Diaz, Josep, Gabarró, Joaquim

Free Preview

Buy this book

eBook 51,16 €
price for Spain (gross)
valid through December 14, 2019
  • ISBN 978-3-642-79235-9
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover 62,39 €
price for Spain (gross)
  • ISBN 978-3-642-79237-3
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
  • The final prices may differ from the prices shown due to specifics of VAT rules
About this Textbook

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 II, but we feel that due to the basic nature of the result, it belongs to this volume. There are of course other important results obtained during these last six years. However, as they belong to new areas opened in the field they are outside the scope of this fundamental volume. Other changes in this second edition are the update of some Bibliograph­ ical Remarks and references, correction of many mistakes and typos, and a renumbering of the definitions and results. Experience has shown us that this new numbering is a lot more friendly, and several readers have confirmed this opinion. For the sake of the reader of Volume II, where all references to Volume I follow the old numbering, we have included here a table indicating the new number corresponding to each of the old ones.

Table of contents (9 chapters)

Table of contents (9 chapters)

Buy this book

eBook 51,16 €
price for Spain (gross)
valid through December 14, 2019
  • ISBN 978-3-642-79235-9
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover 62,39 €
price for Spain (gross)
  • ISBN 978-3-642-79237-3
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
  • The final prices may differ from the prices shown due to specifics of VAT rules
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Structural Complexity I
Authors
Series Title
Texts in Theoretical Computer Science. An EATCS Series
Copyright
1995
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag Berlin Heidelberg
eBook ISBN
978-3-642-79235-9
DOI
10.1007/978-3-642-79235-9
Softcover ISBN
978-3-642-79237-3
Series ISSN
1862-4499
Edition Number
2
Number of Pages
XIII, 208
Additional Information
Originally published as volume 11 in the series: EATCS Monographs on Theoretical Computer Science
Topics