Aspects of complexity [[electronic resource] ] : minicourses in algorithmics, complexity and computational algebra : mathematics workshop, Kaikoura, January 7-15, 2000 / / editors Rod Downey, Denis Hirschfeldt
(Visualizza in formato marc)
(Visualizza in BIBFRAME)
| Titolo: |
Aspects of complexity [[electronic resource] ] : minicourses in algorithmics, complexity and computational algebra : mathematics workshop, Kaikoura, January 7-15, 2000 / / editors Rod Downey, Denis Hirschfeldt
|
| Pubblicazione: | Berlin ; ; New York, : Walter de Gruyter, 2001 |
| Edizione: | Reprint 2010 |
| Descrizione fisica: | 1 online resource (180 p.) |
| Disciplina: | 511.3 |
| Soggetto topico: | Computational complexity |
| Machine theory | |
| Classificazione: | SD 2000 |
| Altri autori: |
DowneyR. G (Rod G.)
HirschfeldtDenis Roman
|
| Note generali: | Description based upon print version of record. |
| Nota di bibliografia: | Includes bibliographical references. |
| Nota di contenuto: | Front matter -- Basic complexity / Allender, Eric / McCartin, Catherine -- Three lectures on real computation / Cucker, Felipe -- Parameterized complexity: new developments and research frontiers / Fellows, Michael R. -- Kolmogorov complexity / Fortnow, Lance -- Complexity and computation in matrix groups / Niemeyer, Alice C. / Praeger, Cheryl E. -- The complexity of counting problems / Welsh, Dominic / Gale, Amy -- The Ω conjecture / Woodin, W. Hugh -- List of contributors |
| Sommario/riassunto: | 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 |
| Titolo autorizzato: | Aspects of complexity |
| ISBN: | 3-11-088917-X |
| Formato: | Materiale a stampa  |
| Livello bibliografico | Monografia |
| Lingua di pubblicazione: | Inglese |
| Record Nr.: | 9910785819303321 |
| Lo trovi qui: | Univ. Federico II |
| Opac: | Controlla la disponibilitĂ qui |
Serie:
De Gruyter Series in Logic and Its Applications