Π<sub>1</sub><sup>0</sup> classes and strong degree spectra of relations (Q5422314): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Members of countable \(\Pi ^ 0_ 1\) classes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3819052 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Dynamic notions of genericity and array noncomputability / rank
 
Normal rank
Property / cites work
 
Property / cites work: Hypersimplicity and semicomputability in the weak truth table degrees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Intrinsically \(\Sigma ^ 0_{\alpha}\) relations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Computable structures and the hyperarithmetical hierarchy / rank
 
Normal rank
Property / cites work
 
Property / cites work: Intrinsic Reducibilities / rank
 
Normal rank
Property / cites work
 
Property / cites work: Permitting, forcing, and copying of a given recursive relation / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4337021 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Degree spectra of relations on computable structures in the presence of Δ<sub>2</sub><sup>0</sup>isomorphisms / rank
 
Normal rank
Property / cites work
 
Property / cites work: Turing degrees of certain isomorphic images of computable relations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Uncountable degree spectra / rank
 
Normal rank
Property / cites work
 
Property / cites work: Some effects of Ash-Nerode and other decidability conditions on degree spectra / rank
 
Normal rank
Property / cites work
 
Property / cites work: On \(\Pi{}^ 0_ 1\) classes and their ranked points / rank
 
Normal rank
Property / cites work
 
Property / cites work: Class groups of integral group rings / rank
 
Normal rank
Property / cites work
 
Property / cites work: Countable retracing functions and \(\Pi_2^0\) predicates / rank
 
Normal rank
Property / cites work
 
Property / cites work: Realizing levels of the hyperarithmetic hierarchy as degree spectra of relations on computable structures / rank
 
Normal rank
Property / cites work
 
Property / cites work: Degree Spectra of Relations on Computable Structures / rank
 
Normal rank

Latest revision as of 10:10, 27 June 2024

scientific article; zbMATH DE number 5201551
Language Label Description Also known as
English
Π<sub>1</sub><sup>0</sup> classes and strong degree spectra of relations
scientific article; zbMATH DE number 5201551

    Statements

    Π<sub>1</sub><sup>0</sup> classes and strong degree spectra of relations (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    17 October 2007
    0 references
    weak truth-table degrees
    0 references
    truth-table degrees
    0 references
    computable structures
    0 references
    scattered computable linear ordering
    0 references
    Kolmogorov complexity
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references