Aspects of complexity :: minicourses in algorithmics, complexity and computational algebra : mathematics workshop, Kaikoura, January 7-15, 2000 /

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 algori...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Weitere Verfasser: Downey, R. G. (Rod G.), Hirschfeldt, Denis Roman
Format: Elektronisch E-Book
Sprache:English
Veröffentlicht: Berlin ; New York : Walter de Gruyter, 2001.
Schriftenreihe:De Gruyter series in logic and its applications.
Schlagworte:
Online-Zugang:Volltext
Zusammenfassung: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 i.
Beschreibung:1 online resource (vi, 169 pages) : illustrations
Bibliographie:Includes bibliographical references.
ISBN:9783110889178
311088917X

Es ist kein Print-Exemplar vorhanden.

Volltext öffnen