Article ID Journal Published Year Pages File Type
9655995 Electronic Notes in Theoretical Computer Science 2005 9 Pages PDF
Abstract
Lastly, we show that the class of d.c.e. reals is properly contained in the class or reals less random than Ω (the halting probability), which in turn is properly contained in the class of c.a. reals, and that neither the first nor last class is a randomness class (as captured by rK-reducibility).
Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics
Authors
,