Computability and complexity theory are two central areas of research in theoretical computer science. This book provides a systematic, technical development of

Looking at a sequence of zeros and ones, we often feel that it is not random, that is, it is not plausible as an outcome of fair coin tossing. Why? The answer i

Briefly, we review the basic elements of computability theory and prob ability theory that are required. Finally, in order to place the subject in the appropria

Looking at a sequence of zeros and ones, we often feel that it is not random, that is, it is not plausible as an outcome of fair coin tossing. Why? The answer i

The interplay between computability and randomness has been an active area of research in recent years, reflected by ample funding in the USA, numerous workshop