ML-1997-08: Lowness for the Class of Random Sets

ML-1997-08: Kucera, Antonín and Terwijn, Sebastiaan A. (1997) Lowness for the Class of Random Sets. [Report]

[thumbnail of Full Text] Text (Full Text)

Download (73kB)
[thumbnail of Abstract] Text (Abstract)

Download (313B)


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.

Item Type: Report
Report Nr: ML-1997-08
Series Name: Mathematical Logic and Foundations (ML)
Year: 1997
Date Deposited: 12 Oct 2016 14:40
Last Modified: 12 Oct 2016 14:40

Actions (login required)

View Item View Item