Complexity Theory - General |
|
|
![](inform.gif) |
Y. S. Abu-Mostafa
(ed.),
Complexity in Information Theory,
Spinger-Verlag, (1988), ISBN:
0387966005
Amazon.co.uk Website
Barnes And Noble Website |
|
|
![](strComplI.gif) |
J. Balcazar,
J. Diaz,
J. Gabarro,
Structural Complexity I, Structural Complexity II,
Spinger-Verlag, (1995), ISBN:
354058384X
Amazon.co.uk Website
Barnes And Noble Website |
|
|
![](intro_theo_compl.jpg) |
D. P. Bovet,
P. Crescenzi, Introduction to the Theory of Complexity,
Prentice Hall, (1993), ISBN:
0139153802
Amazon.co.uk Website
Barnes And Noble Website |
|
|
![](theory_comp_compl.jpg) |
Ding-Zhu Du,
Ker-I Ko,
Theory of Computational Complexity,
John Wiley, (2000),
ISBN: 0-471-34506-7
Amazon.co.uk Website
Barnes And Noble Website |
|
|
No Image Available |
P. E. Dunne, The Complexity of Boolean Networks,
Academic Press, (1988), ISBN:
0122244605
Amazon.co.uk Webpage
Barnes And Noble Website |
|
|
![](../../Classes/cs211/BookCovers/comp_intract.jpg) |
M. R. Garey and
D. S. Johnson,
Computers and Intractability: A Guide to the Theory of NP-Completness,
W. H. Freeman, 1st ed. (1979), ISBN: 0-7167-1045-5
Amazon.co.uk Webpage
Barnes And Noble Website |
|
|
![](semiFeas.jpg) |
L.A. Hemaspaandra,
L. Torenvliet,
Theory of Semi-Feasible Algorithms,
Spinger-Verlag, (2002), ISBN:
3540422005
Amazon.co.uk Website
Barnes And Noble Website |
|
|
![](compl_comp.jpg) |
L.A. Hemaspaandra,
M.
Ogihara,
The Complexity Theory Companion,
Spinger-Verlag, (2002), ISBN:
3-540-67419-5
Amazon.co.uk Website
Barnes And Noble Website |
|
|
![](cop_complex_theor.jpg) |
S. Homer,
A. L. Selman,
Computability and Complexity Theory,
Spinger-Verlag, (2001), ISBN:
0-387-95055-9
Amazon.co.uk Website
Barnes And Noble Website |
|
|
![](discr_compl.gif) |
N. Immerman,
Descriptive Complexity,
Spinger-Verlag, (1999), ISBN:
0-387-98600-6
Amazon.co.uk Website
Barnes And Noble Website |
|
|
![](../../Classes/cs211/BookCovers/comp_complx_prog.jpg) |
N. D. Jones,
Computability and Complexity (From a Programming Perspective),
The MIT Press, 1st Ed. (1997), ISBN: 0-262-10064-9
Amazon.co.uk Website
Barnes And Noble Website
|
|
|
![](modBranch.jpg) |
C. Meinel,
Modified Branching Programs and Their Computational Power,
Spinger-Verlag, (1989), ISBN:
354051340X
Amazon.co.uk Website
Barnes And Noble Website
|
|
|
![](../../Classes/cs211/BookCovers/comp_complx.bmp) |
C. H. Papadimitriou,
Computational Complexity,
Addison-Wesley, 1st Ed.
(1994), ISBN: 0-201-53082-1
Amazon.co.uk Website
Barnes And Noble Website
|
|
|
No Image Available |
J. E. Savage,
The Complexity of Computing,
John Wiley, (1977), ISBN:
0471755176
Amazon.co.uk Website |
|
|
![](comCompl.jpg) |
K. Wagner, G. Wechsung,
Computational Complexity,
Kluwer Academic, (2004),
ISBN:
1402003137
Amazon.co.uk Website
Barnes And Noble Website |
|
|
![](compl_theo.jpg) |
I. Wegener,
Complexity Theory
- Exploring the Limits of Efficient Algorithms, Springer,
1st Ed. (2005), ISBN: 3-540-21045-8.
Amazon.co.uk Website
Barnes And Noble Website
|
|
|
![](knots.jpg) |
D. Welsh,
Complexity:
Knots, Colourings and Countings,
Cambridge University Press,
(1993), ISBN: 0521457408
Amazon.co.uk Website
Barnes And Noble Website
|
|
|