Generalized hex and logical characterizations of polynomial space (Q287159)

From MaRDI portal
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