Zobrazeno 1 - 10
of 64
pro vyhledávání: '"computable reducibility"'
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Publikováno v:
Journal of Logic and Computation. 30:765-783
A computably enumerable equivalence relation (ceer) $X$ is called self-full if whenever $f$ is a reduction of $X$ to $X$, then the range of $f$ intersects all $X$-equivalence classes. It is known that the infinite self-full ceers properly contain the
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::e8ad77645cdf0a3a66c43157d206739d
https://doi.org/10.1093/logcom/exaa023
https://doi.org/10.1093/logcom/exaa023
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Autor:
Vittorio Bard
Publikováno v:
Proceedings of the American Mathematical Society. 148:5369-5380
We show that part I of uniform Martin's conjecture follows from a local phenomenon, namely that if a non-constant Turing invariant function goes from the Turing degree $\boldsymbol x$ to the Turing degree $\boldsymbol y$, then $\boldsymbol x \le_T \b
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::2ec204920d0e9f674b75c4a2ec9ef598
https://doi.org/10.1090/proc/15159
https://doi.org/10.1090/proc/15159
Publikováno v:
Lobachevskii Journal of Mathematics. 41:145-150
A standard tool for classifying the complexity of equivalence relations on $$\omega$$ is provided by computable reducibility. This reducibility gives rise to a rich degree structure. The paper studies equivalence relations, which induce minimal degre
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::ca65e08a64927fc9ed882a7145fbf9bd
https://doi.org/10.1134/s199508022002002x
https://doi.org/10.1134/s199508022002002x
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.