Algorithmic randomness and computability

  • Rodney G. Downey

    Victoria University, Wellington, New Zealand
Algorithmic randomness and computability cover
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.