Computability, Complexity
BALCÁZAR, DÍAZ, GABARRÓ
Structural Complexity I
, 2nd. rev. ed,
© 1995,
Springer.
BALCÁZAR, DÍAZ, GABARRÓ
EATCS Monographs:
Structural Complexity II
(vol.22),
© 1990,
Springer.
LEEUWEN
Handbook of Theoretical Computer Science. vol.B: Formal Models and Semantics
(see
vol A
),
© 1990,
Elsevier.
LI, VITÁNYI
An Introduction to Kolmogorov Complexity and Its Applications
,
© 1993,
Springer.
PAPADIMITRIOU
Computational Complexity
,
© 1994,
Addison Wesley.
SMITH, Carl
A Recursive Introduction to the Theory of Computation
,
© 1994,
Springer.
Changed 27/01/1997. Comments:
monika@cs.ioc.ee
Changed 27/01/1997. Comments: monika@cs.ioc.ee