|
| << vorige | volgende >> |
Tijdschrift beschrijving
Alle jaargangen van het bijbehorende tijdschrift
Alle afleveringen van het bijbehorende jaargang
Alle artikelen van de bijbehorende aflevering
Details van artikel 25 van 56 gevonden artikelen
| Titel: |
Incompleteness, Approximation and Relative Randomness |
| Auteur: |
Morphett, Anthony |
| Verschenen in: |
Computability |
| Paginering: | Jaargang 1 (2013) nr. 2 pagina's 109-130 |
| Jaar: |
2013-01-08 |
| Inhoud: |
We present some results about the structure of c.e. and $\Delta^0_2$ LR-degrees. First we give a technique for lower cone avoidance in the c.e. and $\Delta^0_2$ LR-degrees, and combine this with upper cone avoidance via Sacks restraints to construct a c.e. LR-degree which is incomparable with a given intermediate $\Delta^0_2$ LR-degree. Next we combine measure-guessing with an LR-incompleteness strategy to construct an incomplete c.e. LR-degree which is above a given low $\Delta^0_2$ LR-degree. This is in contrast to the Turing degrees, in which there is a low $\Delta^0_2$ Turing degree which is incomparable with all intermediate c.e. Turing degrees. |
| Uitgever: |
IOS Press |
| Bronbestand: |
Elektronische Wetenschappelijke Tijdschriften |
Details van artikel 25 van 56 gevonden artikelen
| << vorige | volgende >> |