Unary Resolution: Characterizing Ptime (Q2811353)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Unary Resolution: Characterizing Ptime
scientific article

    Statements

    Unary Resolution: Characterizing Ptime (English)
    0 references
    0 references
    0 references
    0 references
    10 June 2016
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    implicit complexity
    0 references
    unary queries
    0 references
    logic programming
    0 references
    geometry of interaction
    0 references
    proof theory
    0 references
    pushdown automata
    0 references
    saturation
    0 references
    memoization
    0 references
    0 references