Descriptive complexity of \#P functions: a new perspective (Q2220444)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Descriptive complexity of \#P functions: a new perspective
scientific article

    Statements

    Descriptive complexity of \#P functions: a new perspective (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    22 January 2021
    0 references
    0 references
    finite model theory
    0 references
    arithmetic circuits
    0 references
    counting classes
    0 references
    Skolem function
    0 references
    0 references