Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
9655995 | Electronic Notes in Theoretical Computer Science | 2005 | 9 Pages |
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
Alexander Raichev,