Algorithmic Randomness and Complexity
Algorithmic Randomness and ComplexityRodney G. Downey
Sign up to use
Algorithmic Randomness and Complexity

Algorithmic Randomness and Complexity

Sign up to use
Sign up to use
Computability and complexity theory are two central areas of research in theoretical computer science. This book provides a systematic, technical development of "algorithmic randomness" and complexity for scientists from diverse fields.