Aspects of Complexity : Minicourses in Algorithmics, Complexity and Computational Algebra. Mathematics Workshop, Kaikoura, January 7-15, 2000 Hardback
Edited by Rod Downey, Denis R. Hirschfeldt
Part of the De Gruyter Series in Logic & its Applications series
Hardback
Description
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.
Information
-
Out of stock
- Format:Hardback
- Pages:178 pages, Num. figs. and tabl.
- Publisher:De Gruyter
- Publication Date:19/10/2001
- Category:
- ISBN:9783110168105
Information
-
Out of stock
- Format:Hardback
- Pages:178 pages, Num. figs. and tabl.
- Publisher:De Gruyter
- Publication Date:19/10/2001
- Category:
- ISBN:9783110168105
