Precomplete numberings
From MaRDI portal
Recommendations
- Partial numberings and precompleteness
- scientific article; zbMATH DE number 58108
- A note on partial numberings
- Some remarks on completions of numberings
- Alternative Characterizations of Precomplete Numerations
- Fixed point theorems for precomplete numberings
- Numberings and randomness
- Numeration and enumeration
- scientific article; zbMATH DE number 1390024
- Numberings and learnability
Cites work
- A discrete chain of degrees of index sets
- A hierarchy of families of recursively enumerable degrees
- A noninitial segment of index sets
- A Note on Positive Equivalence Relations
- Alternative Characterizations of Precomplete Numerations
- Can partial indexings be totalized?
- Classifying positive equivalence relations
- CONSTRUCTIVE ALGEBRAS I
- Descriptive set theory
- Discrete ω-Sequences of Index Sets
- Ershov hierarchy
- Ershov hierarchy and the T-jump
- Extending Cooper's theorem to \(\Delta_3^0\) Turing degrees
- Extensional Characterization of Index Sets
- Fine hierarchies and Boolean terms
- Fine hierarchies and m-reducibilities in theoretical computer science
- Fine hierarchy and definable index sets
- Generalized semilattices and m-degrees of index sets
- scientific article; zbMATH DE number 3851066 (Why is no real title available?)
- scientific article; zbMATH DE number 3857081 (Why is no real title available?)
- scientific article; zbMATH DE number 3825780 (Why is no real title available?)
- scientific article; zbMATH DE number 3827843 (Why is no real title available?)
- scientific article; zbMATH DE number 3987247 (Why is no real title available?)
- scientific article; zbMATH DE number 4055599 (Why is no real title available?)
- scientific article; zbMATH DE number 4057497 (Why is no real title available?)
- scientific article; zbMATH DE number 4085634 (Why is no real title available?)
- scientific article; zbMATH DE number 956483 (Why is no real title available?)
- scientific article; zbMATH DE number 3685469 (Why is no real title available?)
- scientific article; zbMATH DE number 3700815 (Why is no real title available?)
- scientific article; zbMATH DE number 3732038 (Why is no real title available?)
- scientific article; zbMATH DE number 3735770 (Why is no real title available?)
- scientific article; zbMATH DE number 28544 (Why is no real title available?)
- scientific article; zbMATH DE number 58108 (Why is no real title available?)
- scientific article; zbMATH DE number 194103 (Why is no real title available?)
- scientific article; zbMATH DE number 3536064 (Why is no real title available?)
- scientific article; zbMATH DE number 3557768 (Why is no real title available?)
- scientific article; zbMATH DE number 3601574 (Why is no real title available?)
- scientific article; zbMATH DE number 3639604 (Why is no real title available?)
- scientific article; zbMATH DE number 3639605 (Why is no real title available?)
- scientific article; zbMATH DE number 4125390 (Why is no real title available?)
- scientific article; zbMATH DE number 554536 (Why is no real title available?)
- scientific article; zbMATH DE number 2063214 (Why is no real title available?)
- scientific article; zbMATH DE number 1460545 (Why is no real title available?)
- scientific article; zbMATH DE number 6318 (Why is no real title available?)
- scientific article; zbMATH DE number 3995657 (Why is no real title available?)
- scientific article; zbMATH DE number 3451840 (Why is no real title available?)
- scientific article; zbMATH DE number 6423750 (Why is no real title available?)
- scientific article; zbMATH DE number 3260769 (Why is no real title available?)
- scientific article; zbMATH DE number 3291134 (Why is no real title available?)
- scientific article; zbMATH DE number 3315195 (Why is no real title available?)
- scientific article; zbMATH DE number 3324725 (Why is no real title available?)
- scientific article; zbMATH DE number 3342830 (Why is no real title available?)
- scientific article; zbMATH DE number 3342831 (Why is no real title available?)
- Index sets in Ershov's hierarchy
- Index sets in the arithmetical hierarchy
- Index sets in the hyperarithmetical hierarchy
- Index sets of finite classes of recursively enumerable sets
- Index sets of quotient objects of the Post numeration
- Kleene index sets and functional m-degrees
- On degrees of recursively enumerable sets
- On recursively enumerable structures
- On the Cartesian subalgebras of a free Lie sum of Lie algebras
- Partial numberings and precompleteness
- Pseudo Jump Operators. I: The R. E. Case
- Pseudo-jump operators. II: Transfinite iterations, hierarchies and minimal covers
- Recursively enumerable sets modulo iterated jumps and extensions of Arslanov's completeness criterion
- Reducibility orderings: Theories, definability and automorphisms
- Relatively precomplete numerations and arithmetic
- Remarks on Uniformly Finitely Precomplete Positive Equivalences
- Rice Theorems For D.R.E. Sets
- Structure of degrees of generalized index sets
- Structure of the m-degrees of the index sets of families of partial recursive functions
- The index sets of m-degrees
- The uniform Martin's conjecture for many-one degrees
- Theorie der Numerierungen I
- Total representations
- Towards the Effective Descriptive Set Theory
- Turing degrees in refinements of the arithmetical hierarchy
- Universal recursion theoretic properties of r.e. preordered structures
Cited in
(9)- Fixpoints and relative precompleteness
- Numberings, c.e. oracles, and fixed points
- Extremal numberings and fixed point theorems
- Effectively infinite classes of numberings and fixed point theorems
- Some properties of precompletely and positively numbered sets
- Fixed point theorems for minimal numberings
- A family whose computable numberings are all complete
- Relative completeness of arithmetical numberings
- Recursion theorems in numbered sets
This page was built for publication: Precomplete numberings
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2036469)
