Algorithmic randomness and computability
Rodney G. DowneyVictoria University, Wellington, New Zealand
Download Chapter PDF
A subscription is required to access this book chapter.
We examine some recent work which has made significant progress in out understanding of algorithmic randomness, relative algorithmic randomness and their relationship with algorithmic computability and relative algorithmic computability.