Degree theoretic definitions of the low<sub>2</sub> recursively enumerable sets (Q4858813): Difference between revisions

From MaRDI portal
RedirectionBot (talk | contribs)
Changed an Item
ReferenceBot (talk | contribs)
Changed an Item
 
(2 intermediate revisions by 2 users not shown)
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.2307/2275754 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2082255271 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Classes of Recursively Enumerable Sets and Degrees of Unsolvability / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the Structure of Polynomial Time Reducibility / rank
 
Normal rank
Property / cites work
 
Property / cites work: Three theorems on tt-degrees / rank
 
Normal rank
Property / cites work
 
Property / cites work: tt- and m-degrees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Working below a \(low_ 2\) recursively enumerable degree / rank
 
Normal rank
Property / cites work
 
Property / cites work: Minimal degrees and the jump operator / rank
 
Normal rank
Property / cites work
 
Property / cites work: Degrees of recursively enumerable sets which have no maximal supersets / rank
 
Normal rank
Property / cites work
 
Property / cites work: ON $tt$-DEGREES OF RECURSIVELY ENUMERABLE TURING DEGREES / rank
 
Normal rank
Property / cites work
 
Property / cites work: Class groups of integral group rings / rank
 
Normal rank
Property / cites work
 
Property / cites work: Degrees in Which the Recursive Sets are Uniformly Recursive / rank
 
Normal rank
Property / cites work
 
Property / cites work: Completely mitotic r. e. degrees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Strong reducibilities / rank
 
Normal rank
Property / cites work
 
Property / cites work: Reducibility orderings: Theories, definability and automorphisms / rank
 
Normal rank
Property / cites work
 
Property / cites work: Lattice nonembeddings and initial segments of the recursively enumerable degrees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3329452 / rank
 
Normal rank

Latest revision as of 08:55, 24 May 2024

scientific article; zbMATH DE number 827463
Language Label Description Also known as
English
Degree theoretic definitions of the low<sub>2</sub> recursively enumerable sets
scientific article; zbMATH DE number 827463

    Statements

    Degree theoretic definitions of the low<sub>2</sub> recursively enumerable sets (English)
    0 references
    0 references
    0 references
    0 references
    16 July 1996
    0 references
    0 references
    recursively enumerable sets
    0 references
    \(\text{low}_ 2\) degrees
    0 references
    truth-table degrees
    0 references
    0 references