|
|
|
Item Details
Title:
|
STRUCTURAL COMPLEXITY I
|
By: |
Jose Luis Balcazar, J. Diaz, J. Gabarro |
Format: |
Hardback |
List price:
|
£72.00 |
We believe that this item is permanently unavailable, and so we cannot source
it.
|
|
|
|
|
ISBN 10: |
354058384X |
ISBN 13: |
9783540583844 |
Publisher: |
SPRINGER-VERLAG BERLIN AND HEIDELBERG GMBH & CO. KG |
Edition: |
2nd Revised edition |
Series: |
EATCS Monographs in Theoretical Computer Science v. 1 |
Pages: |
221 |
Description: |
Designed for undergraduate students with some knowledge of formal language theory, this text presents the basic concepts of structural complexity, thus providing the background necessary for the understanding of complexity theory. |
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. |
Illustrations: |
bibliography |
Publication: |
Germany |
Imprint: |
Springer-Verlag Berlin and Heidelberg GmbH & Co. K |
Returns: |
Returnable |
|
|
|
|
Ramadan and Eid al-Fitr
A celebratory, inclusive and educational exploration of Ramadan and Eid al-Fitr for both children that celebrate and children who want to understand and appreciate their peers who do.
|
|
|
|
|
|
|
|
|
|
|