|
| << vorige |
Tijdschrift beschrijving
Alle jaargangen van het bijbehorende tijdschrift
Alle afleveringen van het bijbehorende jaargang
Alle artikelen van de bijbehorende aflevering
Details van artikel 4 van 4 gevonden artikelen
| Titel: |
The Complexity of Recursive Splittings of Random Sets |
| Auteur: |
Ng, Keng Meng Nies, André Stephan, Frank |
| Verschenen in: |
Computability |
| Paginering: | Jaargang 3 (2014) nr. 1 pagina's 1-8 |
| Jaar: |
2014-05-21 |
| Inhoud: |
It is investigated how much information of a random set can be preserved if one splits the random set into two halves or, more generally, cuts out an infinite portion with an infinite recursive set. The two main results are the following ones: 1. Every high Turing degree contains a Schnorr random set Z such that Z ≡TZ ∩ R for every infinite recursive set R. 2. For each set X there is a Martin-Löof random set Z ≥TX such that for all recursive sets R, either X ≤TZ ∩ R or X ≤TZ ∩ $\overline{R}$. |
| Uitgever: |
IOS Press |
| Bronbestand: |
Elektronische Wetenschappelijke Tijdschriften |
Details van artikel 4 van 4 gevonden artikelen
| << vorige |