Structural Complexity I /
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 the structural one. This...
| Main Author: | |
|---|---|
| Corporate Author: | |
| Other Authors: | , |
| Format: | eBook |
| Language: | English |
| Published: |
Berlin, Heidelberg :
Springer Berlin Heidelberg,
1995.
|
| Edition: | Second, rev. edition. |
| Series: | Texts in Theoretical Computer Science An EATCS Series.
|
| Subjects: | |
| Online Access: | Connect to the full text of this electronic book |
| Summary: | 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 the structural one. This volume is written for 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. The second 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. |
|---|---|
| Item Description: | Electronic resource. |
| Physical Description: | 1 online resource (xiii, 208 pages 60 illustrations) |
| ISBN: | 9783642792359 (electronic bk.) 3642792359 (electronic bk.) |
| ISSN: | 1862-4499 |