On Relative Randomness

  title={On Relative Randomness},
  author={Anton{\'i}n Kucera},
  journal={Ann. Pure Appl. Logic},
KuEera, A., On relative randomness, Annals of Pure and Applied Logic 63 (1993) 61-67. It is the aim of the paper to answer a question raised by M. van Lambalgen and D. Zambella whether there can be a nonrecursive set A having the property that there is a set B such that B is l-random relative to A and simultaneously A is recursive in B. We give a positive answer to this question as well as further information about relative randomness. 
Highly Influential
This paper has highly influenced 14 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 70 citations. REVIEW CITATIONS

From This Paper

Topics from this paper.


Publications citing this paper.
Showing 1-10 of 28 citations

71 Citations

Citations per Year
Semantic Scholar estimates that this publication has 71 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-10 of 10 references

Randomness and generalizations of fixed point free functions

  • A. Kueera
  • Recursion Theory Week, Proceedings Oberwolfach
  • 1989
1 Excerpt

Solovay, Recursively enumerable sets module iterated jumps and extensions of Arslanov’s completeness criterion

  • C. G. Jockusch, Jr., M. Lerman, R.M.R.I. Soare
  • J. Symbolic Logic
  • 1989

Measure, fl-classes and complete extensions of PA

  • A. KuEera
  • Algorithms and randomness, Theory Probab. Appl
  • 1988

Randomness and genericity in the degrees of unsolvability

  • S. A. Kurtz
  • PhD thesis, University of Illinois at Urbana…
  • 1981

n’i classes and degrees of theories

  • C. G. Jockusch, Jr., R. I. Soare
  • Trans. Amer. Math. Sot
  • 1972

The definition of random sequences

  • P. Martin-Ldf
  • Information and Control
  • 1966
1 Excerpt