The book covers topics such as lowness and highness properties, Kolmogorov complexity, betting strategies and higher computability. Both the basics and recent research results are desribed, providing a very readable introduction to the exciting interface of computability and randomness for graduates and researchers in computability theory, theoretical computer science, and measure theory. randomness of sets of natural numbers.
Lieferbar
ISBN | 9780199652600 |
---|---|
Sprache | eng |
Cover | Kartonierter Einband (Kt) |
Verlag | OXFORD UNIV PR |
Jahr | 20120516 |
Dieser Artikel hat noch keine Bewertungen.