Theories of computational complexity /

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

Main Author:	Calude, Cristian, 1952-
Corporate Author:	ScienceDirect (Online service)
Format:	eBook
Language:	English
Language Notes:	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. Complexité de calcul (Informatique) MATHEMATICS > General. Computational complexity Fundamentele informatica. Komplexitätstheorie Electronic books.
Online Access:	Connect to the full text of this electronic book