Items related to Structural Complexity I (E A T C S MONOGRAPHS ON THEORETICAL...

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

 
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.

  • PublisherSpringer Verlag
  • Publication date1988
  • ISBN 10 0387186220
  • ISBN 13 9780387186221
  • BindingHardcover
  • Number of pages191

Other Popular Editions of the Same Title

9783540186229: Structural Complexity I

Featured Edition

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

  • 9783642970641: Structural Complexity I

    Spring..., 1988
    Softcover

Top Search Results from the AbeBooks Marketplace

Stock Image

Balcazar, Diaz and Gabarro,
Published by Springer Verlag (1988)
ISBN 10: 0387186220 ISBN 13: 9780387186221
New Hardcover Quantity: 1
Seller:
Romtrade Corp.
(STERLING HEIGHTS, MI, U.S.A.)

Book Description Condition: New. Brand New Original US Edition.We Ship to PO BOX Address also. EXPEDITED shipping option also available for faster delivery.This item may ship from the US or other locations in India depending on your location and availability. Seller Inventory # ABTR-282577

More information about this seller | Contact seller

Buy New
US$ 42.52
Convert currency

Add to Basket

Shipping: FREE
Within U.S.A.
Destination, rates & speeds
Stock Image

Balcazar, Diaz and Gabarro,
Published by Springer Verlag (1988)
ISBN 10: 0387186220 ISBN 13: 9780387186221
New Hardcover Quantity: 1
Seller:
Basi6 International
(Irving, TX, U.S.A.)

Book Description Condition: Brand New. New. US edition. Expediting shipping for all USA and Europe orders excluding PO Box. Excellent Customer Service. Seller Inventory # ABEOCT23-318693

More information about this seller | Contact seller

Buy New
US$ 43.64
Convert currency

Add to Basket

Shipping: FREE
Within U.S.A.
Destination, rates & speeds
Stock Image

Balcazar, Diaz and Gabarro,
Published by Springer Verlag (1988)
ISBN 10: 0387186220 ISBN 13: 9780387186221
New Hardcover Quantity: 1
Seller:
SMASS Sellers
(IRVING, TX, U.S.A.)

Book Description Condition: New. Brand New Original US Edition. Customer service! Satisfaction Guaranteed. This item may ship from the US or our Overseas warehouse depending on your location and stock availability. We Ship to PO BOX Location also. Seller Inventory # ABRR-282577

More information about this seller | Contact seller

Buy New
US$ 43.98
Convert currency

Add to Basket

Shipping: FREE
Within U.S.A.
Destination, rates & speeds