+612 9045 4394
 
CHECKOUT
Aspects of Complexity : Minicourses in Algorithmics, Complexity and Computational Algebra, Mathematics Workshop, Kaikoura, January 7-15, 2000 :  Minicourses in Algorithmics, Complexity and Computational Algebra, Mathematics Workshop, Kaikoura, January 7-15, 2000 - Rod Downey

Aspects of Complexity : Minicourses in Algorithmics, Complexity and Computational Algebra, Mathematics Workshop, Kaikoura, January 7-15, 2000

Minicourses in Algorithmics, Complexity and Computational Algebra, Mathematics Workshop, Kaikoura, January 7-15, 2000

By: Rod Downey (Editor), Denis R. Hirschfeldt (Editor)

Hardcover

Published: 2001
For Ages: 22+ years old
Ships: 7 to 10 business days
7 to 10 business days
RRP $474.99
$328.50
31%
OFF
or 4 easy payments of $82.13 with Learn more

This text 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, Kol mogorov 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.

Prefacep. v
Basic complexityp. 1
Three lectures on real computationp. 29
Parameterized complexity: new developments and research frontiersp. 51
Kolmogrov complexityp. 73
Complexity and computation in matrix groupsp. 87
The complexity of counting problemsp. 115
The [Omega] conjecturep. 155
List of contributorsp. 171
Table of Contents provided by Syndetics. All Rights Reserved.

ISBN: 9783110168105
ISBN-10: 3110168103
Series: De Gruyter Series in Logic & its Applications
Audience: Professional
For Ages: 22+ years old
Format: Hardcover
Language: English
Number Of Pages: 178
Published: 2001
Country of Publication: DE
Dimensions (cm): 23.39 x 15.6  x 1.12
Weight (kg): 0.43