Theories of computational complexity [electronic resource] / Christian Calude.

This volume presents four machine-independent theories of computational complexity, which have been chosen for their intrinsic importance and practical relevance. The book includes a wealth of results - classical, recent, and others which have not been published before. In developing the mathematics...

Full description

Bibliographic Details

Online Access:	Full Text (via ScienceDirect)
Main Author:	Calude, Cristian, 1952-
Format:	Electronic eBook
Language:	English
Published:	Amsterdam ; New York : New York, N.Y., U.S.A. : North-Holland ; Sole distributors for the U.S.A. and Canada, Elsevier Science Pub. Co., 1988.
Series:	Annals of discrete mathematics ; 35.
Subjects:	Computational complexity.