Relative to any nonrecursive set
From MaRDI portal
Recommendations
- A generic relation on recursively enumerable sets
- scientific article; zbMATH DE number 3959401
- Relative set genericity
- scientific article; zbMATH DE number 7332477
- A limit on relative genericity in the recursively enumerable sets
- A class of recursively enumerable sets
- Recursive set relations
- Completely recursively enumerable sets
- Relativized topological size of sets of partial recursive functions
Cited in
(37)- Degree spectra and computable dimensions in algebraic structures
- Computability of distributive lattices
- Degree spectra of structures relative to equivalences
- Degree spectra of structures
- Limitwise monotonic spectra and their generalizations
- Punctual structures and primitive recursive reducibility
- Using computability to measure complexity of algebraic structures and classes of structures
- Constructing decidable graphs from decidable structures
- Freely generated projective planes with finite computable dimension
- Degrees of autostability relative to strong constructivizations
- Enumerations in computable structure theory
- The _2⁰-spectrum of a linear order
- Computable abelian groups
- Limitwise monotonic sequences and degree spectra of structures
- Relative to any non-hyperarithmetic set
- Enumeration reducibility and computable structure theory
- Some Questions in Computable Mathematics
- THE COMPLEMENTS OF LOWER CONES OF DEGREES AND THE DEGREE SPECTRA OF STRUCTURES
- The Slaman-Wehner theorem in higher recursion theory
- Computability of Fraïssé limits
- 11th Asian Logic Conference
- Computable categoricity of trees of finite height
- Computable trees, prime models, and relative decidability
- Degree spectra and immunity properties
- Bi‐embeddability spectra and bases of spectra
- Algebraic structures computable without delay
- Turing degrees of nonabelian groups
- Degree spectra of prime models
- 2006 Summer Meeting of the Association for Symbolic Logic: Logic Colloquium '06
- TURING DEGREE SPECTRA OF DIFFERENTIALLY CLOSED FIELDS
- Boolean algebras with distinguished endomorphisms and generating trees
- The theory of projective planes is complete with respect to degree spectra and effective dimensions
- Categoricity and complexity of relations over algebraic structures
- A local version of the Slaman-Wehner theorem and families closed under finite differences
- On complete and almost complete constructive metric spaces
- Enumerations and completely decomposable torsion-free abelian groups
- New degree spectra of Polish spaces
This page was built for publication: Relative to any nonrecursive set
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4387095)
