Aspects of Complexity
Product details
- ISBN 9783110168105
- Weight: 461g
- Dimensions: 155 x 230mm
- Publication Date: 19 Oct 2001
- Publisher: De Gruyter
- Publication City/Country: DE
- Product Form: Hardback
Secure
checkout
Fast Shipping
Easy returns
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.
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.
