Structural Complexity I: v. 1 (EATCS Monographs in Theoretical Computer Science) - Hardcover

Book 2 of 44: Texts in Theoretical Computer Science. An EATCS

Balcazar, Jose Luis; Diaz, J.; Gabarro, Joaquim

 
9783540583844: Structural Complexity I: v. 1 (EATCS Monographs in Theoretical Computer Science)
Hardcover
ISBN 10: 354058384X ISBN 13: 9783540583844
Publisher: Springer-Verlag Berlin and Heidelberg GmbH & Co. K, 1994

Synopsis

This is the first volume of a systematic two-volume presentation of the various areas of research on structural complexity. The theory of algorithmic complexity, a part of the mathematical theory of computation, can be approached from several points of view, one of which is structural. The text has been aimed at undergraduate students who have taken a first course in formal language theory. It presents the basic concepts of structural complexity, thus providing the background necessary for the understanding of complexity theory. This corrected edition has been extended by an appendix with recent results on nondeterministic space classes and updated with regard to the bibliographical remarks and the references.

"synopsis" may belong to another edition of this title.

Synopsis

This is the first volume of a systematic two-volume presentation of the various areas of research on structural complexity. The theory of algorithmic complexity, a part of the mathematical theory of computation, can be approached from several points of view, one of which is structural. The text has been aimed at undergraduate students who have taken a first course in formal language theory. It presents the basic concepts of structural complexity, thus providing the background necessary for the understanding of complexity theory. This corrected edition has been extended by an appendix with recent results on nondeterministic space classes and updated with regard to the bibliographical remarks and the references.

"About this title" may belong to another edition of this title.

Publisher
Springer-Verlag Berlin and Heidelberg GmbH & Co. K
Publication date
1994
Language
English
ISBN 10 
354058384X
ISBN 13 
9783540583844
Binding
Hardcover
Edition number
2
Number of pages
221

Other Popular Editions of the Same Title

9783642792373: Structural Complexity I (Texts in Theoretical Computer Science. An EATCS Series)

Featured Edition

ISBN 10:  3642792375 ISBN 13:  9783642792373
Publisher: Springer, 2011
Softcover