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.
![Computability and Randomness](https://img2.snapplify.com/a1a981c9e4776dc451d02e823100ec46/oxforduniversitypressacademicdistrib/9780191627880.jpg)
Computability and Randomness
R1179,28
Authors | |
---|---|
Language | |
Copyright | |
Publisher | |
ISBN | 9780191627880 |
Number Of Pages | 0 |
File Size | 35.91 mb |
Format | EPUB |
Published | 29-03-2012 |