Aspects of Complexity: Minicourses in Algorithmics, Complexity and Computational Algebra. Mathematics Workshop, Kaikoura, January 7-15, 2000 - De Gruyter Series in Logic & its Applications 4 (Hardback)
  • Aspects of Complexity: Minicourses in Algorithmics, Complexity and Computational Algebra. Mathematics Workshop, Kaikoura, January 7-15, 2000 - De Gruyter Series in Logic & its Applications 4 (Hardback)
zoom

Aspects of Complexity: Minicourses in Algorithmics, Complexity and Computational Algebra. Mathematics Workshop, Kaikoura, January 7-15, 2000 - De Gruyter Series in Logic & its Applications 4 (Hardback)

(editor), (editor)
£100.00
Hardback 178 Pages / Published: 19/10/2001
  • Not available

This product is currently unavailable.

  • This item has been added to your basket
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.

Publisher: De Gruyter
ISBN: 9783110168105
Number of pages: 178
Weight: 461 g
Dimensions: 230 x 155 x 11 mm
Edition: Reprint 2010


MEDIA REVIEWS

"I would recommend this book to all computationally inclined mathematicians and all theoretically inclined computer scientists (including graduate students)." Mathematical Reviews

You may also be interested in...

Mathematical Origami
Added to basket
Euclid's Elements
Added to basket
£21.99
Paperback
Measurement
Added to basket
£16.95
Paperback
Fractals: A Very Short Introduction
Added to basket
The Shape of Space
Added to basket
Euclid's Window
Added to basket
Trigonometry For Dummies
Added to basket
Euclid's Elements
Added to basket
£31.99
Hardback
Platonic and Archimedean Solids
Added to basket
Introducing Fractals
Added to basket
Algebra and Geometry
Added to basket
Symmetry: A Very Short Introduction
Added to basket
Maths for Science
Added to basket
£37.99
Paperback
Drawing Geometry
Added to basket
£12.99
Paperback
Introduction to Smooth Manifolds
Added to basket
Introduction to Topology
Added to basket

Please sign in to write a review

Your review has been submitted successfully.