Название: Algorithmic Randomness and Complexity Автор: Rodney G. Downey, Denis R. Hirschfeldt Издательство: Springer Год: 2010 Формат: PDF Страниц: 855 Для сайта:mirlib.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.