Aspects Of Complexity: Minicourses In Algorithmics, Complexity And Computational Algebra, Mathematics Workshop, Kaikoura, January 7 15, 2000) (De Gruyter Series In Logic And Its Applications, 4) Rod G. Downey

ISBN: 9783110168105

Published: October 19th 2001

Hardcover


Description

Aspects Of Complexity: Minicourses In Algorithmics, Complexity And Computational Algebra, Mathematics Workshop, Kaikoura, January 7 15, 2000) (De Gruyter Series In Logic And Its Applications, 4)  by  Rod G. Downey

Aspects Of Complexity: Minicourses In Algorithmics, Complexity And Computational Algebra, Mathematics Workshop, Kaikoura, January 7 15, 2000) (De Gruyter Series In Logic And Its Applications, 4) by Rod G. Downey
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.



Enter the sum





Related Archive Books



Related Books


Comments

Comments for "Aspects Of Complexity: Minicourses In Algorithmics, Complexity And Computational Algebra, Mathematics Workshop, Kaikoura, January 7 15, 2000) (De Gruyter Series In Logic And Its Applications, 4)":


ku-pamieci.pl

©2010-2015 | DMCA | Contact us