Umfang:
Online-Ressource
Ausgabe:
Elsevier e-book collection on ScienceDirect
ISBN:
044470356X
,
9780080867755
,
9780444703569
,
0080867758
Serie:
Annals of discrete mathematics 35
Inhalt:
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 underlying the size, dynamic and structural complexity measures, various connections with mathematical logic, constructive topology, probability and programming theories are established. The facts are presented in detail. Extensive examples are provided, to help clarify notions and constructions. The lists of exercises and problems include routine exercises, interesting results, as well as some open problems
Inhalt:
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 underlying the size, dynamic and structural complexity measures, various connections with mathematical logic, constructive topology, probability and programming theories are established. The facts are presented in detail. Extensive examples are provided, to help clarify notions and constructions. The lists of exercises and problems include routine exercises, interesting results, as well as some open problems.
Anmerkung:
Includes indexes
,
Front Cover; Theories of Computational Complexity; Copyright Page; Preface; Contents; Introduction; Chapter 1; Chapter 2; Chapter 3; Chapter 4; Chapter 5; Bibliography; Index of notations; Subject index; Author index;
,
Master and use copy. Digital master created according to Benchmark for Faithful Digital Reproductions of Monographs and Serials, Version 1. Digital Library Federation, December 2002.
,
English
Weitere Ausg.:
ISBN 044470356X
Weitere Ausg.:
Erscheint auch als Druck-Ausgabe Calude, Cristian, 1952- Theories of computational complexity Amsterdam ; New York : North-Holland ; New York, N.Y., U.S.A. : Sole distributors for the U.S.A. and Canada, Elsevier Science Pub. Co., 1988
Weitere Ausg.:
Erscheint auch als Druck-Ausgabe Calude, Cristian, 1952 - Theories of computational complexity Amsterdam [u.a.] : North-Holland, 1988 ISBN 044470356X
Sprache:
Englisch
Fachgebiete:
Informatik
,
Mathematik
Schlagwort(e):
Komplexitätstheorie
;
Electronic books
;
Electronic books
URL:
Volltext
(Deutschlandweit zugänglich)
Mehr zum Autor:
Calude, Cristian 1952-
Bookmarklink