for Kindle Fire, Apple, Android, Nook, Kobo, PC, Mac, BlackBerry ...

New to

Learn more

Aspects of Complexity

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

Aspects of Complexity by Rod Downey
Add to cart
US$ 133.00
(If any tax is payable it will be calculated and shown at checkout.)

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.

De Gruyter; January 2001
180 pages; ISBN 9783110889178
Download in secure PDF format
Title: Aspects of Complexity
Author: Rod Downey; Denis R. Hirschfeldt
Buy, download and read Aspects of Complexity (eBook) by Rod Downey; Denis R. Hirschfeldt today!