KI-Beratung Beta

Produktbild: Aspects of Complexity
Band 4

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

111,99 €

inkl. gesetzl. MwSt., Versandkostenfrei


Beschreibung

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...

Beschreibung

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.

Rezension

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

Produktdetails

Einband

Gebundene Ausgabe

Erscheinungsdatum

19.10.2001

Abbildungen

Num. figs. and tabl.

Herausgeber Rod Downey + weitere

Produktdetails

Einband

Gebundene Ausgabe

Erscheinungsdatum

19.10.2001

Abbildungen

Num. figs. and tabl.

Herausgeber
Verlag De Gruyter
Seitenzahl

172

Maße (L/B/H)

23,6/16/1,9 cm

Gewicht

461 g

Auflage

Reprint 2010

Sprache

Englisch

ISBN

978-3-11-016810-5

Herstelleradresse

Walter de Gruyter
Genthiner Straße 13
10785 Berlin
DE

Email: productsafety@degruyterbrill.com

Noch keine Bewertungen vorhanden

Verfassen Sie die erste Bewertung zu diesem Artikel

Helfen Sie anderen Kundinnen und Kunden durch Ihre Meinung.

Kundinnen und Kunden meinen

Bewertungen (0)

  • Produktbild: Aspects of Complexity
  • E. Allender and C. McCartin, Basic Complexity · F. Cucker, Real Computation · P. Diaconis, Randomized Algorithms · M. Fellows, Parameterized Complexity: New Developments and Research Frontiers · L. Fortnow, Kolmogorov Complexity · A. Niemeyer and C. Praeger, Complexity and Computation in Matrix Groups · D. Welsh and A. Gale, The Complexity of Counting Problems · H. Woodin, The Ω Conjecture.