The following pages link to (Q4040892):
Displaying 50 items.
- On \(\Pi_ 2\) theories of \(hp-T\) degrees of low sets (Q1314385) (← links)
- Quasi-injective reductions (Q1314394) (← links)
- The continuity of cupping to \(\text \textbf{0}'\) (Q1314642) (← links)
- A rank one cohesive set (Q1332857) (← links)
- The polynomially exponential time restrained analytical hierarchy (Q1337640) (← links)
- Index sets and presentations of complexity classes (Q1366536) (← links)
- Minimal pairs in initial segments of the recursively enumerable degrees (Q1366939) (← links)
- Boolean pairs formed by the \(\Delta_ n^ 0\)-sets (Q1368583) (← links)
- A finite lattice without critical triple that cannot be embedded into the enumerable Turing degrees (Q1368585) (← links)
- Coding in the partial order of enumerable sets (Q1380333) (← links)
- Noisy inference and oracles (Q1390946) (← links)
- Turing degrees of hypersimple relations on computable structures (Q1399102) (← links)
- Cellular automata and intermediate degrees. (Q1401277) (← links)
- Random elements in effective topological spaces with measure. (Q1401925) (← links)
- Computability-theoretic and proof-theoretic aspects of partial and linear orderings (Q1425651) (← links)
- Complementing cappable degrees in the difference hierarchy. (Q1428038) (← links)
- Undecidability results for low complexity time classes (Q1567411) (← links)
- Resolution of Hartmanis' conjecture for NL-hard sparse sets (Q1575434) (← links)
- Undecidability and 1-types in intervals of the computably enumerable degrees (Q1591201) (← links)
- Classes bounded by incomplete sets (Q1602854) (← links)
- The closure properties on real numbers under limits and computable operators. (Q1607302) (← links)
- Degree spectra and computable dimensions in algebraic structures (Q1612482) (← links)
- Degree spectra of relations on structures of finite computable dimension (Q1612487) (← links)
- Positive presentations of families relative to \(e\)-oracles (Q1617982) (← links)
- The computability, definability, and proof theory of Artinian rings (Q1628418) (← links)
- Lowness and logical depth (Q1676317) (← links)
- Schnorr randomness for noncomputable measures (Q1686119) (← links)
- Typing total recursive functions in Coq (Q1687755) (← links)
- Computable torsion abelian groups (Q1688648) (← links)
- Jumps of computably enumerable equivalence relations (Q1693042) (← links)
- Universal generalized computable numberings and hyperimmunity (Q1703271) (← links)
- Recursion-theoretic ranking and compression (Q1713478) (← links)
- Positive presentations of families in relation to reducibility with respect to enumerability (Q1731525) (← links)
- Degree spectra of real closed fields (Q1734266) (← links)
- Computable linear orders and the Ershov hierarchy (Q1746441) (← links)
- Turing degrees in refinements of the arithmetical hierarchy (Q1757652) (← links)
- Strong reductions in effective randomness (Q1758164) (← links)
- Nonanonymity and sensitivity of computable simple games (Q1763192) (← links)
- The recursively enumerable degrees have infinitely many one-types (Q1823931) (← links)
- Interpreting \(\mathbb{N}\) in the computably enumerable weak truth table degrees (Q1840456) (← links)
- Some orbits for \({\mathcal E}\) (Q1840464) (← links)
- Nonisolated degrees and the jump operator (Q1849858) (← links)
- Orbits of computably enumerable sets: Low sets can avoid an upper cone (Q1849863) (← links)
- The complexity of universal text-learners. (Q1854315) (← links)
- Full abstraction for PCF (Q1854394) (← links)
- Degrees of Dowd-type generic oracles (Q1854543) (← links)
- Entropic measures, Markov information sources and complexity (Q1855845) (← links)
- \(\Delta_{2}^{0}\)-categoricity in Boolean algebras and linear orderings (Q1861536) (← links)
- Refuting learning revisited. (Q1874232) (← links)
- On algebraic and logical specifications of classes of regular languages. (Q1874275) (← links)