Degree spectra and immunity properties
From MaRDI portal
Publication:3406451
DOI10.1002/MALQ.200910001zbMATH Open1184.03025OpenAlexW2089220531MaRDI QIDQ3406451FDOQ3406451
Authors: Barbara Csima, Iskander Kalimullin 
Publication date: 16 February 2010
Published in: MLQ (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1002/malq.200910001
Recommendations
- Immunity properties of the s-degrees
- Theory and Applications of Models of Computation
- Degree spectra of structures
- Spectral Radius and Degree Sequence
- Relativized Degree Spectra
- Logical Approaches to Computational Barriers
- Spectra of high\(_n\) and non-low\(_n\) degrees
- Immunity properties and strong positive reducibilities
- scientific article; zbMATH DE number 2237373
- Measurability Properties of Spectra
Computable structure theory, computable model theory (03C57) Other Turing degree structures (03D28) Theory of numerations, effectively presented structures (03D45)
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Enumerations in computable structure theory
- Almost everywhere domination
- Upward closure and cohesive degrees
- Notions of weak genericity
- The degrees of bi‐immune sets
- Upward Closure of bi‐Immune Degrees
- Almost computably enumerable families of sets
- Relative to any nonrecursive set
- [Russian Text Ignored]
- Spectra of degrees of some structures
Cited In (13)
- Relative to any non-hyperarithmetic set
- Limitwise monotonic spectra and their generalizations
- Bi‐embeddability spectra and bases of spectra
- Immunity properties of the s-degrees
- Using computability to measure complexity of algebraic structures and classes of structures
- On decidable and computable models of theories
- Degrees of enumerations of countable Wehner-like families
- Spectra of theories and structures
- Punctual structures and primitive recursive reducibility
- The Slaman-Wehner theorem in higher recursion theory
- Degree spectra of structures
- Limitwise monotonic sequences and degree spectra of structures
- The degrees of bi-hyperhyperimmune sets
This page was built for publication: Degree spectra and immunity properties
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3406451)
