Computing K-Trivial Sets by Incomplete Random Sets
Autor: | Bienvenu, Laurent, Day, Adam R., Greenberg, Noam, Kučera, Antonín, Miller, Joseph S., Nies, André, Turetsky, Dan |
---|---|
Rok vydání: | 2013 |
Předmět: | |
Druh dokumentu: | Working Paper |
Popis: | Every K-trivial set is computable from an incomplete Martin-L\"of random set, i.e., a Martin-L\"of random set that does not compute 0'. |
Databáze: | arXiv |
Externí odkaz: |