Algorithmic Randomness and Complexity (Theory and Applications of Computability)

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.