Descriptive set theoretical complexity of randomness notions
Volume 215 / 2011
Fundamenta Mathematicae 215 (2011), 219-231
MSC: 03D32, 03E15, 54H05.
DOI: 10.4064/fm215-3-2
Abstract
We study the descriptive set theoretical complexity of various randomness notions.
