Generalized hex and logical characterizations of polynomial space (Q287159)

From MaRDI portal
Revision as of 13:20, 18 April 2024 by Importer (talk | contribs) (‎Changed an Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
Generalized hex and logical characterizations of polynomial space
scientific article

    Statements

    Generalized hex and logical characterizations of polynomial space (English)
    0 references
    0 references
    26 May 2016
    0 references
    0 references
    computational complexity
    0 references
    descriptive complexity
    0 references
    finite model theory
    0 references
    logical characterizations of polynomial space
    0 references
    completeness via logical reductions
    0 references
    0 references