Lowness for the class of random sets

Authors
Kucera, A Terwijn, SA
Citation
A. Kucera et Sa. Terwijn, Lowness for the class of random sets, J SYMB LOG, 64(4), 1999, pp. 1396-1402
Citations number
11
Categorie Soggetti
Mathematics
Journal title
JOURNAL OF SYMBOLIC LOGIC
ISSN journal
00224812 → ACNP
Volume
64
Issue
4
Year of publication
1999
Pages
1396 - 1402
Database
ISI
SICI code
0022-4812(199912)64:4<1396:LFTCOR>2.0.ZU;2-W
Abstract
A positive answer to a question of M. van Lambalgen and D. Zambella whether there exist nonrecursive sets that are low for the class of random sets is obtained. Here a set A is low for the class RAND of random sets if RAND = RAND(A).