The Descriptive Complexity of the Deterministic Exponential Time Hierarchy (Q5179012): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Q4058132 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Expressibility of Higher Order Logics / rank
 
Normal rank
Property / cites work
 
Property / cites work: Computing queries with higher-order logics / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the expressive power of database queries with intermediate types / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4227581 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3798297 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Descriptive characterizations of computational complexity / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4298260 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The polynomial-time hierarchy / rank
 
Normal rank
Property / cites work
 
Property / cites work: A lattice-theoretical fixpoint theorem and its applications / rank
 
Normal rank

Latest revision as of 20:05, 9 July 2024

scientific article; zbMATH DE number 6416657
Language Label Description Also known as
English
The Descriptive Complexity of the Deterministic Exponential Time Hierarchy
scientific article; zbMATH DE number 6416657

    Statements

    The Descriptive Complexity of the Deterministic Exponential Time Hierarchy (English)
    0 references
    0 references
    0 references
    18 March 2015
    0 references
    descriptive complexity
    0 references
    higher-order logics
    0 references
    deterministic exponential time hierarchy
    0 references
    fixed-point operator
    0 references

    Identifiers