The following pages link to Computability (Q2799745):
Displayed 50 items.
- The Hierarchy of Equivalence Relations on the Natural Numbers Under Computable Reducibility (Q4904456) (← links)
- Limitations of Efficient Reducibility to the Kolmogorov Random Strings (Q4904457) (← links)
- Tree Representations via Ordinal Machines (Q4904458) (← links)
- Von Neumann Normalisation of a Quantum Random Number Generator (Q4904459) (← links)
- Finite Self-Information (Q4904460) (← links)
- Computably Enumerable Partial Orders (Q4904461) (← links)
- Incompleteness, Approximation and Relative Randomness (Q4904462) (← links)
- Incomputability of Simply Connected Planar Continua (Q4904463) (← links)
- Constant Compression and Random Weights (Q4904464) (← links)
- On the Strength of Weak Compactness (Q4904465) (← links)
- The Complexity of Recursive Splittings of Random Sets (Q4979763) (← links)
- Computability of Operators on Continuous and Discrete Time Streams (Q4979764) (← links)
- Algorithmic Aspects of Lipschitz Functions (Q4979765) (← links)
- Shared thoughts on Ivan Soskov (1954–2013) (Q4979766) (← links)
- Degrees of bi-embeddable categoricity (Q4995600) (← links)
- Weihrauch and constructive reducibility between existence statements (Q4995601) (← links)
- Nets and reverse mathematics (Q4995602) (← links)
- Representations and evaluation strategies for feasibly approximable functions (Q4995603) (← links)
- Measure-theoretic uniformity and the Suslin functional (Q4995604) (← links)
- A note on the diamond operator (Q4995605) (← links)
- COH, SRT 2 2 , and multiple functionals (Q4995606) (← links)
- Bit complexity of computing solutions for symmetric hyperbolic systems of PDEs with guaranteed precision (Q4995607) (← links)
- The halting problem and security’s language-theoretic approach: Praise and criticism from a technical historian (Q4995608) (← links)
- Characterisations of variant transfinite computational models: Infinite time Turing, ordinal time Turing, and Blum–Shub–Smale machines (Q4995609) (← links)
- Nonlowness is independent from fickleness (Q5037206) (← links)
- Effectivity and reducibility with ordinal Turing machines (Q5037207) (← links)
- The Σ 2 theory of D h ( ⩽ h O ) as an uppersemilattice with least and greatest element is decidable (Q5037208) (← links)
- Intermediate intrinsic density and randomness (Q5037210) (← links)
- Reverse mathematics and Weihrauch analysis motivated by finite complexity theory (Q5037213) (← links)
- Definitional schemes for primitive recursive and computable functions (Q5037214) (← links)
- Countable sets versus sets that are countable in reverse mathematics (Q5037215) (← links)
- Space-bounded OTMs and REG ∞ (Q5037216) (← links)
- Insertion-deletion systems with substitutions I (Q5037217) (← links)
- Preface of the Special Issue for the Oberwolfach Workshop on Computability Theory 2021 (Q5061386) (← links)
- Inequalities for space-bounded Kolmogorov complexity (Q5061387) (← links)
- Primitive recursive equivalence relations and their primitive recursive complexity (Q5061388) (← links)
- Generically and coarsely computable isomorphisms (Q5061389) (← links)
- Extending properly n - REA sets1 (Q5061390) (← links)
- Extensions of two constructions of Ahmad (Q5061391) (← links)
- Effective aspects of Hausdorff and Fourier dimension (Q5061392) (← links)
- Non-collapse of the effective Wadge hierarchy (Q5061393) (← links)
- Dimension spectra of lines1 (Q5075516) (← links)
- Intersection points of planar curves can be computed (Q5075517) (← links)
- Fixpoints and relative precompleteness (Q5075519) (← links)
- The Jacobson radical for an inconsistency predicate (Q5075520) (← links)
- Diminishable parameterized problems and strict polynomial kernelization (Q5118456) (← links)
- The strength of compactness for countable complete linear orders (Q5118457) (← links)
- An ω-REA set forming a minimal pair with 0 ~ ′ (Q5118458) (← links)
- A differential extension of Descartes’ foundational approach: A new balance between symbolic and analog computation (Q5118459) (← links)
- Ramsey’s theorem and products in the Weihrauch degrees (Q5131643) (← links)