ON RELATIVE RANDOMNESS

Authors
KUCERA A
Citation
A. Kucera, ON RELATIVE RANDOMNESS, Annals of pure and applied Logic, 63(1), 1993, pp. 61-67
Citations number
16
Categorie Soggetti
Mathematics, Pure",Mathematics,Mathematics,Mathematics
Journal title
Annals of pure and applied Logic → ACNP
ISSN journal
01680072
Volume
63
Issue
1
Year of publication
1993
Pages
61 - 67
Database
ISI
SICI code
0168-0072(1993)63:1<61:ORR>2.0.ZU;2-9
Abstract
It is the aim of the paper to answer a question raised by M. van Lamba lgen and D. Zambella whether there can be a nonrecursive set A having the property that there is a set B such that B is 1-random relative to A and simultaneously A is recursive in B. We give a positive answer t o this question as well as further information about relative randomne ss.