Theory and Applications of Computability

1 total work

Algorithmic Randomness and Complexity

by Rodney G. Downey and Denis R Hirschfeldt

Published 5 November 2010

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.