Aspects of Complexity

Aspects of Complexity

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

by Rod Downey, Denis R. Hirschfeldt

178 pages· 2001· ISBN 9783110889178
Join Readfeed freeFind clubs reading this bookBrowse readable books
About
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.

Discuss Aspects of Complexity with other readers

Join or start a book club for Aspects of Complexity on Readfeed. Live chat, shared reading progress, and AI discussion questions — free to get started.

Sign up freeBrowse book clubs

Frequently asked questions

How do I join a book club for Aspects of Complexity?

Sign up free on Readfeed, then browse public clubs or start your own club with Aspects of Complexity as the current read. Invite friends with a share link and discuss together with live chat and AI discussion questions.

Can I discuss Aspects of Complexity with other readers online?

Yes. Readfeed book clubs let you chat live, share progress, and join discussions about Aspects of Complexity with readers worldwide — whether your club is virtual, in-person, or hybrid.

Is Readfeed free?

Yes. Creating an account and joining book clubs is free. Sign up to find readers who love the same books and start discussing today.