Algorithmic Randomness and Complexity

Algorithmic Randomness and Complexity

Exploring the theory of computability and complexity over the real numbers, this book provides a systematic, technical development of "algorithmic randomness" and complexity for scientists working in diverse fields concerned with theoretical computer science.

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Downey, Rodney G, Hirschfeldt, Denis R
Format: Buch
Sprache:eng
Schlagworte:
Algorithm Analysis and Problem Complexity
Algorithms
Computable functions
Computation by Abstract Devices
Computational complexity
Computer programming, programs, data
Mathematics
Mathematics and Statistics
Theory of Computation
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:Exploring the theory of computability and complexity over the real numbers, this book provides a systematic, technical development of "algorithmic randomness" and complexity for scientists working in diverse fields concerned with theoretical computer science.
ISSN:2190-619X
2190-6203
DOI:10.1007/978-0-387-68441-3