Umfang:
Online-Ressource (vi, 169 p)
Ausgabe:
2011
ISBN:
9783110889178
Serie:
De Gruyter Series in Logic and Its Applications 4
Inhalt:
Biographical note: Professor Rod Downey, School of Mathematics and Computer Sciences, Victoria University, Wellington, New Zealand. Professor Denis Hirschfeldt, School of Mathematics and Computer Sciences, Victoria University, Wellington, New Zealand.
Inhalt:
The book contains 8 detailed expositions of the lectures given at the Kaikoura 2000 Workshop on Computability, Complexity, and Computational Algebra. Topics covered include basic models and questions of complexity theory, the Blum-Shub-Smale model of computation, probability theory applied to algorithmics (randomized alogrithms), parametric complexity, Kolmogorov complexity of finite strings, computational group theory, counting problems, and canonical models of ZFC providing a solution to continuum hypothesis. The text addresses students in computer science or mathematics, and professionals in these areas who seek a complete, but gentle introduction to a wide range of techniques, concepts, and research horizons in the area of computational complexity in a broad sense.
Weitere Ausg.:
ISBN 3110168103
Weitere Ausg.:
ISBN 9783110168105
Weitere Ausg.:
ISBN 9783110889178
Weitere Ausg.:
Erscheint auch als Druck-Ausgabe Aspects of complexity Berlin : de Gruyter, 2001 ISBN 3110168103
Weitere Ausg.:
Erscheint auch als Druck-Ausgabe ISBN 978-3-11-088917-8
Sprache:
Englisch
Fachgebiete:
Mathematik
Schlagwort(e):
Berechnungskomplexität
;
Konferenzschrift
DOI:
10.1515/9783110889178
URL:
Volltext
(lizenzpflichtig)