Description

October 19th 2001 | Hardcover | PDF, EPUB, FB2, DjVu, talking book, mp3, ZIP | | ISBN: 9783110168105 | 10.32 Mb

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

Related Archive Books

- 04.07.2012Cracked Rotors: A Survey On Static And Dynamic Behaviour Including Modelling And Diagnosis
- 15.11.2013Flora, la desconocida del espacio
- 28.09.2011Iloinen tiede
- 05.01.2014Best Hikes With Children In Colorado

Related Books

- Hiking Las Vegas: The All-in-One Guide to Exploring Red Rock Canyon, Mt. Charleston, and Lake Mead
- 06.03.2012Better Woman, Better Mother
- 21.05.2012Skyline
- 10.03.2014Low Carb, Low Fat
- 07.11.2013VU: Vampire University
- 24.01.2014A Drizzle of Zombies (Book 1 of The Annals of Absurdity)
- 18.02.2014Carpe Diem
- 25.12.2014Steve Brown and His Seven Secrets
- 30.04.2012Palace Paintings
- 06.10.2015Detroit Tigers: Al East

Comments