Structural Complexity I (E A T C S MONOGRAPHS ON THEORETICAL COMPUTER SCIENCE)

0 avg rating
( 0 ratings by Goodreads )
 
9780387186221: Structural Complexity I (E A T C S MONOGRAPHS ON THEORETICAL COMPUTER SCIENCE)
View all copies of this ISBN edition:
 
 

This is the first of two volumes which present, in a systematic manner, the various areas of research in the field of structural complexity. Since the achievement of a formal definition of the concept of "algorithm", the Mathematical Theory of Computation has developed into a broad and rich discipline. The notion of "complexity of an algorithm" yields an important area of research, known as Complexity Theory, that can be approached from several points of view. The present Volume I is written in a style appropriate for undergraduate students who have taken a first course in Formal Language Theory. The first two chapters of this volume present the basic concepts of structural complexity, providing the background necessary for the understanding of complexity theory. Volume II will be addressed to graduate students and researchers. Both volumes are written in a textbook style; they contain about 200 exercises. The readers are led to a point where very little additional work will enable them to start research projects. In order to ease this step, an effort has been made to point out the main references for each of the results presented in the text.

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

Other Popular Editions of the Same Title

9783540186229: Structural Complexity I

Featured Edition

ISBN 10:  3540186220 ISBN 13:  9783540186229
Publisher: Springer-Verlag, 1988
Hardcover

Top Search Results from the AbeBooks Marketplace

1.

Jose Luis Balcazar; Josep Diaz; Joaquim Gabarro
ISBN 10: 0387186220 ISBN 13: 9780387186221
New Quantity Available: 1
Seller:
East West Academic Books LLC
(Burlington, NC, U.S.A.)
Rating
[?]

Book Description Condition: New. Seller Inventory # UK18323

More information about this seller | Contact this seller

Buy New
US$ 52.88
Convert Currency

Add to Basket

Shipping: FREE
Within U.S.A.
Destination, Rates & Speeds

2.

Di?az Josep Balca?zar Jose? Luis
Published by Springer
ISBN 10: 0387186220 ISBN 13: 9780387186221
New Quantity Available: 1
Seller:
Majestic Books
(London, ,, United Kingdom)
Rating
[?]

Book Description Springer. Condition: New. Seller Inventory # 5773925

More information about this seller | Contact this seller

Buy New
US$ 45.75
Convert Currency

Add to Basket

Shipping: US$ 7.29
From United Kingdom to U.S.A.
Destination, Rates & Speeds

3.

Jose Luis Balcazar, Josep Diaz, Joaquim Gabarro
Published by Springer-Verlag (1988)
ISBN 10: 0387186220 ISBN 13: 9780387186221
New Hardcover Quantity Available: 1
Seller:
Ergodebooks
(RICHMOND, TX, U.S.A.)
Rating
[?]

Book Description Springer-Verlag, 1988. Hardcover. Condition: New. Seller Inventory # DADAX0387186220

More information about this seller | Contact this seller

Buy New
US$ 68.03
Convert Currency

Add to Basket

Shipping: US$ 3.99
Within U.S.A.
Destination, Rates & Speeds

4.

Jose Luis Balcazar; Josep Diaz; Joaquim Gabarro
ISBN 10: 0387186220 ISBN 13: 9780387186221
New Quantity Available: 1
Seller:
BennettBooksLtd
(San Diego, CA, U.S.A.)
Rating
[?]

Book Description Condition: New. New. Seller Inventory # S-0387186220

More information about this seller | Contact this seller

Buy New
US$ 73.64
Convert Currency

Add to Basket

Shipping: US$ 4.95
Within U.S.A.
Destination, Rates & Speeds

5.

Jose Luis Balcazar; Josep Diaz; Joaquim Gabarro
Published by Springer Verlag (1988)
ISBN 10: 0387186220 ISBN 13: 9780387186221
New Hardcover Quantity Available: 1
Seller:
Irish Booksellers
(Portland, ME, U.S.A.)
Rating
[?]

Book Description Springer Verlag, 1988. Condition: New. book. Seller Inventory # M0387186220

More information about this seller | Contact this seller

Buy New
US$ 100.57
Convert Currency

Add to Basket

Shipping: FREE
Within U.S.A.
Destination, Rates & Speeds