Lowness properties and randomness
Top Cited Papers
- 1 October 2005
- journal article
- Published by Elsevier in Advances in Mathematics
- Vol. 197 (1) , 274-305
- https://doi.org/10.1016/j.aim.2004.10.006
Abstract
No abstract availableKeywords
This publication has 16 references indexed in Scilit:
- Calibrating RandomnessBulletin of Symbolic Logic, 2006
- TRIVIAL REALSPublished by World Scientific Pub Co Pte Ltd ,2003
- Lowness Properties of Reals and Hyper-ImmunityElectronic Notes in Theoretical Computer Science, 2003
- An almost deep degreeThe Journal of Symbolic Logic, 2001
- Lowness for the class of random setsThe Journal of Symbolic Logic, 1999
- Information and RandomnessPublished by Springer Nature ,1994
- On relative randomnessAnnals of Pure and Applied Logic, 1993
- An algebraic decomposition of the recursively enumerable degrees and the coincidence of several degree classes with the promptly simple degreesTransactions of the American Mathematical Society, 1984
- Information-theoretic characterizations of recursive infinite stringsTheoretical Computer Science, 1976
- A Theory of Program Size Formally Identical to Information TheoryJournal of the ACM, 1975