e-mail: mavronic@ucy.ac.cy

   http://www2.cs.ucy.ac.cy/~mavronic/
Back to Main Page

 

Complexity Theory - General

 

 

 

Y. S. Abu-Mostafa (ed.), Complexity in Information Theory, Spinger-Verlag, (1988), ISBN: 0387966005

Amazon.co.uk Website

Barnes And Noble Website

 
 

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

 
 

D. P. Bovet, P. Crescenzi, Introduction to the Theory of Complexity, Prentice Hall, (1993), ISBN: 0139153802

Amazon.co.uk Website

Barnes And Noble Website

 
 

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

 
 

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

 
 

L.A. Hemaspaandra, L. Torenvliet, Theory of Semi-Feasible Algorithms, Spinger-Verlag, (2002), ISBN: 3540422005

Amazon.co.uk Website

Barnes And Noble Website

 
 

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

 
 

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

 
 

N. Immerman, Descriptive Complexity, Spinger-Verlag, (1999), ISBN: 0-387-98600-6

Amazon.co.uk Website

Barnes And Noble Website

 
 

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

 

 

C. Meinel, Modified Branching Programs and Their Computational Power, Spinger-Verlag, (1989), ISBN: 354051340X

Amazon.co.uk Website

Barnes And Noble Website

 

 

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

 
 

K. Wagner, G. Wechsung, Computational Complexity, Kluwer Academic, (2004), ISBN: 1402003137

Amazon.co.uk Website

Barnes And Noble Website

 
 

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

 

 
 

D. Welsh, Complexity: Knots, Colourings and Countings, Cambridge University Press, (1993), ISBN: 0521457408

Amazon.co.uk Website

Barnes And Noble Website