Computability and randomness

by André Nies

A monograph on the computational complexity and randomness of sets of natural numbers.