<< 1 >>
Rating: 
Summary: A decent book for beginning researchers
Review: 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.
Rating:
Summary: A decent book for beginning researchers
Review: 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.
Rating:
Summary: A decent graduate text on structural complexity
Review: 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.
Rating:
Summary: A decent graduate text on structural complexity
Review: 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.
<< 1 >>
| 
