A minimal rK-degree
No Thumbnail Available
Date
2005-11-25T01:20:54Z
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
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.