Zobrazeno 1 - 10
of 25 203
pro vyhledávání: '"Medvedev P"'
Autor:
Cole, Joshua
For mass problems $P,Q\subseteq {\mathbb{N}^\mathbb{N}}$ (Baire space), $P$ is Medvedev reducible to $Q$ ($P\leq_sQ$) if for some Turing funcional $\Phi$, $\Phi(Q)\subseteq P$, and Medvedev equivalent to $Q$ if also $Q\leq_sP$. Shafer asked if every
Externí odkaz:
http://arxiv.org/abs/2407.10015
The Medvedev degree of a subshift is a dynamical invariant of computable origin that can be used to compare the complexity of subshifts that contain only uncomputable configurations. We develop theory to describe how these degrees can be transferred
Externí odkaz:
http://arxiv.org/abs/2406.12777
Autor:
Webb, David J.
We prove various results connected together by the common thread of computability theory. First, we investigate a new notion of algorithmic dimension, the inescapable dimension, which lies between the effective Hausdorff and packing dimensions. We al
Externí odkaz:
http://arxiv.org/abs/2209.05659
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:
Kjos-Hanssen, Bjørn, Webb, David J.
While it is not known whether each real that is Kolmogorov-Loveland random is Martin-L\"of random, i.e., whether $\mathrm{KLR}\subseteq\mathrm{MLR}$, Kjos-Hanssen and Webb (2021) showed that $\mathrm{MLR}$ is truth-table Medvedev reducible ($\le_{s,t
Externí odkaz:
http://arxiv.org/abs/2204.13297
Autor:
Jan Bezděk, David Kopr
Publikováno v:
ZooKeys, Vol 1192, Iss , Pp 45-56 (2024)
Two new species of Hesperopenna Medvedev & Dang, 1981 are described from Singapore: H. temasek sp. nov. and H. bakeri sp. nov. The specimens of both new species were collected by Charles Fuller Baker and found in the unidentified Galerucinae material
Externí odkaz:
https://doaj.org/article/cfc1d62e6ea4448ea108584029c96035
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.