Aspects of Complexity

Aspects of Complexity

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

eBook - 2001
Rate this:
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 i.
Publisher: Berlin ; New York : Walter de Gruyter, 2001
ISBN: 9783110889178
311088917X
3110168103
9783110168105
Characteristics: 1 online resource (vi, 169 pages :) : illustrations
data file,rda

Opinion

From the critics


Community Activity

Comment

Add a Comment

There are no comments for this title yet.

Age Suitability

Add Age Suitability

There are no age suitabilities for this title yet.

Summary

Add a Summary

There are no summaries for this title yet.

Notices

Add Notices

There are no notices for this title yet.

Quotes

Add a Quote

There are no quotes for this title yet.

Explore Further

Recommendations

Subject Headings

  Loading...

Find it at WPL

  Loading...
[]
[]
To Top