Computability and Randomness

ISBN: 9780199230761 出版年：2009 页码：450 Nies, Andre Oxford University Press

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.