Computability and Randomness - Andre Nies
-20% with code BOOKS
Shipping in 22-28 days
30-day return policy
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 ... Full description
Description
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.
More Information
| Author | Andre Nies |
|---|---|
| Publisher | Oxford University Press |
| Release year | 2012 |
| Cover type | Softcover |
| EAN | 9780199652600 |