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.
| ||||||||||||
Book Description
Product Details
Would you like to update product info or give feedback on images?
|
More About the Authors
Discover books, learn about writers, read author blogs, and more.
Customer Reviews
|
Share your thoughts with other customers:
|
||||||||||||||||||||||
|
Most Helpful Customer Reviews
0 of 4 people found the following review helpful:
3.0 out of 5 stars
A decent graduate text on structural complexity,
By Todd Ebert (Long Beach California) - See all my reviews
This review is from: Structural Complexity II (Theoretical Physics) (Hardcover)
This book and it's volume I counterpart have a place in complexity theory, but not as a first introduction to the subject (for which I had to use it for). For a first introduction, read Papadimitiou's excellent book. This book is more appropriate for researchers in the field.
0 of 5 people found the following review helpful:
3.0 out of 5 stars
A decent book for beginning researchers,
By Todd Ebert (Long Beach California) - See all my reviews
This review is from: Structural Complexity I (Texts in Theoretical Computer Science. An EATCS Series) (Hardcover)
If you are learning about complexity theory for the first time, I recommend you read Papadimitriou's excellent book on the subject. One aspect about this book that I did not like is it's lack of combinatorial analysis, and its more generic, structural apporoach (i.e. focusing on robust sets of problems). Some may prefer this, but I think the combinatorial approach is more in line with mainstream computer science.
Share your thoughts with other customers: Create your own review
|
|
Tag this product(What's this?)Think of a tag as a keyword or label you consider is strongly related to this product.
Tags will help all customers organize and find favorite items. |
Sell a Digital Version of This Book in the Kindle Store
If you are a publisher or author and hold the digital rights to a book, you can sell a digital version of it in our Kindle Store.
Learn more
Customer Discussions
|
This product's forum
Active discussions in related forums
Search Customer Discussions
|
Related forums
|
