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]

[img] Text (Full Text)
ML-1997-08.text.ps.gz

Download (73kB)
[img] Text (Abstract)
ML-1997-08.abstract.txt

Download (313B)

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.

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
URI: https://eprints.illc.uva.nl/id/eprint/1389

Actions (login required)

View Item View Item