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

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
ReferenceBot (talk | contribs)
Changed an Item
 
(4 intermediate revisions by 4 users not shown)
Property / Wikidata QID
 
Property / Wikidata QID: Q113318276 / rank
 
Normal rank
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.1016/j.entcs.2011.03.006 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2057322444 / rank
 
Normal rank
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
links / mardi / namelinks / mardi / name
 

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