Structural Complexity I

Name: Structural Complexity I
Price: 55.74 USD
Availability: InStock
ISBN: 9783642792373

ISBN-10: 3642792375

ISBN-13: 9783642792373

Edition: 2nd 1995

Authors: Jose L. Balcazar, Josep Diaz, Joaquim Gabarro

List price: $54.99

30 day, 100% satisfaction guarantee!

Marketplace

1 new & used from $55.74

what's this?

Rush Rewards U
Members Receive:

You have reached 400 XP and carrot coins. That is the daily max!

Description:

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…

Book details

List price: $54.99
Edition: 2nd
Copyright year: 1995
Publisher: Springer Berlin / Heidelberg
Publication date: 12/9/2011
Binding: Paperback
Pages: 208
Size: 6.10" wide x 9.25" long x 0.19" tall
Weight: 0.770
Language: English