Computing K-Trivial Sets by Incomplete Random Sets
arXiv:1305.5514
Abstract
Every K-trivial set is computable from an incomplete Martin-Löf random set, i.e., a Martin-Löf random set that does not compute 0'.
arXiv:1305.5514
Every K-trivial set is computable from an incomplete Martin-Löf random set, i.e., a Martin-Löf random set that does not compute 0'.