Downey / Hirschfeldt | Algorithmic Randomness and Complexity | E-Book | sack.de
E-Book

E-Book, Englisch, 883 Seiten, eBook

Reihe: Mathematics and Statistics

Downey / Hirschfeldt Algorithmic Randomness and Complexity


2010
ISBN: 978-0-387-68441-3
Verlag: Springer US
Format: PDF
 Kopierschutz: 1 - PDF Watermark

E-Book, Englisch, 883 Seiten, eBook

Reihe: Mathematics and Statistics

ISBN: 978-0-387-68441-3
Verlag: Springer US
Format: PDF
 Kopierschutz: 1 - PDF Watermark

Computability and complexity theory are two central areas of research in theoretical computer science. This book provides a systematic, technical development of "algorithmic randomness" and complexity for scientists from diverse fields.

Downey / Hirschfeldt Algorithmic Randomness and Complexity jetzt bestellen!

Zielgruppe

Graduate

Autoren/Hrsg.

Downey, Rodney G.
Hirschfeldt, Denis R.

Weitere Infos & Material

Preface.- Acknowledgments.- Introduction.- I. Background.- Preliminaries.- Computability Theory.- Kolmogorov Complexity of Finite Strings.- Relating Plain and Prefix-Free Complexity.- Effective Reals.- II. Randomness of Sets.- Martin-Löf Randomness.- Other Notions of Effective Randomness.- Algorithmic Randomness and Turing Reducibility.- III. Relative Randomness.- Measures of Relative Randomness.- The Quantity of K- and Other Degrees.- Randomness-Theoretic Weakness.- Lowness for Other Randomness Notions.- Effective Hausdorff Dimension.- IV. Further Topics.- Omega as an Operator.- Complexity of C.E. Sets.- References.- Index.

Ihre Fragen, Wünsche oder Anmerkungen
Vorname*
Nachname*
Ihre E-Mail-Adresse*
Kundennr.
Ihre Nachricht*
Lediglich mit * gekennzeichnete Felder sind Pflichtfelder.
Wenn Sie die im Kontaktformular eingegebenen Daten durch Klick auf den nachfolgenden Button übersenden, erklären Sie sich damit einverstanden, dass wir Ihr Angaben für die Beantwortung Ihrer Anfrage verwenden. Selbstverständlich werden Ihre Daten vertraulich behandelt und nicht an Dritte weitergegeben. Sie können der Verwendung Ihrer Daten jederzeit widersprechen. Das Datenhandling bei Sack Fachmedien erklären wir Ihnen in unserer Datenschutzerklärung.