Browsing by Author "RAICHEV, Alexander"

Now showing 1 - 1 of 1
  • No Thumbnail Available
    Item
    A minimal rK-degree
    (2005-11-25T01:20:54Z) RAICHEV, Alexander; STEPHAN, Frank
    We construct a minimal rK-degree, continuum many, in fact. We also show that every minimal sequence, that is, a sequence with minimal rK-degree, must have very low descriptional complexity, that every minimal sequence is rK-reducible to a random sequence and that there is a random sequence with no minimal sequence rK-reducible to it.