Some Theorems on Classes of Recursively Enumerable Sets
From MaRDI portal
Publication:3255349
Recommendations
- On a Class of Recursively Enumerable Sets
- A class of recursively enumerable sets
- scientific article; zbMATH DE number 4057498
- scientific article; zbMATH DE number 3997771
- RECURSIVELY ENUMERABLE SETS AND WELL-ORDERING OF THEIR ENUMERATIONS
- Some Characterization of Recursively Enumerable Sets
- scientific article; zbMATH DE number 3857079
- Some lattice-invariant properties of classes of recursively enumerable sets
- Some reducibilities and splittings of recursively enumerable sets
- scientific article; zbMATH DE number 4087651
Cites work
- scientific article; zbMATH DE number 3117565 (Why is no real title available?)
- scientific article; zbMATH DE number 3131080 (Why is no real title available?)
- scientific article; zbMATH DE number 3048970 (Why is no real title available?)
- scientific article; zbMATH DE number 3073037 (Why is no real title available?)
- Classes of Recursively Enumerable Sets and Their Decision Problems
- Creative sets
- Degrees of Computability
- Effective operations on partial recursive functions
- On completely recursively enumerable classes and their key arrays
- On definable sets of positive integers
- Productive Sets
- Recursively enumerable sets of positive integers and their decision problems
- The constructivity of maximal dual ideals in certain Boolean algebras
- The divisibility of isols by powers of primes
- The upper semi-lattice of degrees of recursive unsolvability
- Two Notes on Recursively Enumerable Sets
Cited in
(32)- Representation theorems for recursively enumerable sets and a conjecture related to Poonen's large subring of Q
- A Theorem on Productive Functions
- On a Class of Recursively Enumerable Sets
- On the Degrees of Index Sets
- Termination analysis for offline partial evaluation of a higher order functional language
- On the theory of the PTIME degrees of the recursive sets
- Some Characterization of Recursively Enumerable Sets
- The Index Set of Injectively Enumerable Classes of Recursively Enumerable Sets in ∑5‐Complete
- Isomorphism Types of Index Sets of Partial Recursive Functions
- scientific article; zbMATH DE number 3857079 (Why is no real title available?)
- A Theorem on Recursively Enumerable Classes and Splinters
- Effective inseparability in a topological setting
- scientific article; zbMATH DE number 3478858 (Why is no real title available?)
- scientific article; zbMATH DE number 4091487 (Why is no real title available?)
- A representation of recursively enumerable sets through Horn formulas in higher recursion theory
- On recursive enumerability with finite repetitions
- The Family of all Recursively Enumerable Classes of Finite Sets
- The divisibility of isols by powers of primes
- Recursively enumerable sets and degrees
- scientific article; zbMATH DE number 3924766 (Why is no real title available?)
- scientific article; zbMATH DE number 3849213 (Why is no real title available?)
- Bibliography of John Myhill
- Recursively enumerable classes and their application to recursive sequences of formal theories
- On completely recursively enumerable classes and their key arrays
- The enumerability and invariance of complexity classes
- RECURSIVELY ENUMERABLE SETS AND WELL-ORDERING OF THEIR ENUMERATIONS
- scientific article; zbMATH DE number 3878379 (Why is no real title available?)
- Complexity classes of partial recursive functions
- On Creative Sets and Indices of Partial Recursive Functions
- The basic theory of partial -recursive operators
- The classification of statistically recursive sets
- A new recursive theorem on \(n\)-extendibility
This page was built for publication: Some Theorems on Classes of Recursively Enumerable Sets
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3255349)