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

Mostrar otras versiones (1)

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

Descripción completa

Detalles Bibliográficos
Clasificación:Libro Electrónico
Otros Autores: Downey, R. G. (Rod G.), Hirschfeldt, Denis Roman
Formato: Electrónico eBook
Idioma:Inglés
Publicado: Berlin ; New York : Walter de Gruyter, 2001.
Colección:De Gruyter series in logic and its applications.
Temas:
Computational complexity > Congresses.
Machine theory > Congresses.
Complexité de calcul (Informatique) > Congrès.
Théorie des automates > Congrès.
MATHEMATICS > Infinity.
MATHEMATICS > Logic.
Computational complexity.
Machine theory.
Computational complexity / Congresses
Machine theory / Congresses
Conference papers and proceedings.
Acceso en línea:Texto completo
Descripción
Sumario: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.
Descripción Física:1 online resource (vi, 169 pages) : illustrations
Bibliografía:Includes bibliographical references.
ISBN:9783110889178
311088917X

Ejemplares similares