Aspects of Complexity
Minicourses in Algorithmics, Complexity and Computational Algebra. Mathematics Workshop, Kaikoura, January 7-15, 2000
Seiten
| Ausstattung: Hardcover & eBook
2001
|
Reprint 2010
De Gruyter
9783111804392 (ISBN)
De Gruyter
9783111804392 (ISBN)
- Titel leider nicht mehr lieferbar
- Artikel merken
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.
Professor Rod Downey, School of Mathematics and Computer Sciences, Victoria University, Wellington, New Zealand. Professor Denis Hirschfeldt, School of Mathematics and Computer Sciences, Victoria University, Wellington, New Zealand.
| Zusatzinfo | Includes a print version and an ebook |
|---|---|
| Verlagsort | Berlin |
| Sprache | englisch |
| Gewicht | 750 g |
| Themenwelt | Mathematik / Informatik ► Mathematik ► Allgemeines / Lexika |
| Schlagworte | Berechenbarkeit • Komplexität • Rekursive Funktion • Turing-Maschine |
| ISBN-13 | 9783111804392 / 9783111804392 |
| Zustand | Neuware |
| Informationen gemäß Produktsicherheitsverordnung (GPSR) | |
| Haben Sie eine Frage zum Produkt? |
