ENGLISH

Structural Complexity I

By Josep Díaz , José Luis Balcázar , Joaquim Gabarró

Book information

Publisher
Springer
Year
1995
ISBN
354058384X, 9783540583844
Language
english
Format
PDF
Filesize
10 MB (10683812 bytes)
Series
Texts in Theoretical Computer Science. An EATCS Series
Edition
2nd
Pages
113\113
Topic
Computers
Time added
2010-05-31 15:29:46

Description

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.

Similar books