Название: Algorithmic Randomness and Complexity
Автор: Rodney G. Downey, Denis R. Hirschfeldt
Издательство: Springer
Год: 2010
Формат: PDF
Страниц: 855
Для сайта: litmy.ru
Размер: 5 Mb
Язык: English

Computability and complexity theory are two central areas of research in theoretical computer science. This book provides a systematic, technical development of "algorithmic randomness" and complexity for scientists from diverse fields.