Algorithmic randomness and complexity
Auteur :
Downey, Rodney G. / Hirschfeldt, Denis R.
Éditeur :
Springer-Verlag New York Inc.
ISBN :
9781493938209
Date de publication :
23 août 2016
Dimensions :
23,5 x 15,5 cm
Langue :
Anglais
Pays d'origine :
USA
The theory of algorithmic randomness uses tools from computability theory and algorithmic information theory to address questions such as these. It will be of interest to researchers and students in computability theory, algorithmic information theory, and theoretical computer science.