Share
Aspects of Complexity: Minicourses in Algorithmics, Complexity and Computational Algebra - Mathematics Workshop, Kaikoura, January 7-15, 2000 (de Gruyter Series in Logic & its Applications)
Downey, Rod (Author)
·
De Gruyter
· Hardcover
Aspects of Complexity: Minicourses in Algorithmics, Complexity and Computational Algebra - Mathematics Workshop, Kaikoura, January 7-15, 2000 (de Gruyter Series in Logic & its Applications) - downey, rod
Choose the list to add your product or create one New List
✓ Product added successfully to the Wishlist.
Go to My Wishlists
Origin: U.S.A.
(Import costs included in the price)
It will be shipped from our warehouse between
Monday, August 12 and
Monday, August 19.
You will receive it anywhere in United Kingdom between 1 and 3 business days after shipment.
Synopsis "Aspects of Complexity: Minicourses in Algorithmics, Complexity and Computational Algebra - Mathematics Workshop, Kaikoura, January 7-15, 2000 (de Gruyter Series in Logic & its Applications)"
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.