Algorithmic randomness and computability
Rodney G. Downey
Victoria University, Wellington, New Zealand
Download Chapter PDF
A subscription is required to access this book chapter.
Abstract
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.