Algorithmic Randomness and Complexity
Produktnummer:
184a73f9cf54614640ad21f9020fa7a990
| Autor: | Downey, Rodney G. Hirschfeldt, Denis R. |
|---|---|
| Themengebiete: | Algorithms algorithm complexity complexity theory computability theory computational geometry computer computer science information theory logic |
| Veröffentlichungsdatum: | 23.08.2016 |
| EAN: | 9781493938209 |
| Sprache: | Englisch |
| Seitenzahl: | 855 |
| Produktart: | Kartoniert / Broschiert |
| Verlag: | Springer US |
Produktinformationen "Algorithmic Randomness and Complexity"
Computability and complexity theory are two central areas of research in theoretical computer science. Until recently, most work in these areas concentrated on problems over discrete structures, but there has been enormous growth of computability theory and complexity theory over the real numbers and other continuous structures, especially incorporating concepts of "randomness." This book provides a systematic, technical development of "algorithmic randomness" and complexity. It presents concepts and results for understanding relative randomness and its relation to computational complexity. These new results are important for addressing fundamental problems in computational geometry, modeling of dynamic systems, and classical problems in numerical computations.
Sie möchten lieber vor Ort einkaufen?
Sie haben Fragen zu diesem oder anderen Produkten oder möchten einfach gerne analog im Laden stöbern? Wir sind gerne für Sie da und beraten Sie auch telefonisch.
Juristische Fachbuchhandlung
Georg Blendl
Parcellistraße 5 (Maxburg)
8033 München
Montag - Freitag: 8:15 -18 Uhr
Samstags geschlossen