Efficient deterministic approximate counting for low-degree polynomial threshold functions (Q5259619)

From MaRDI portal
scientific article; zbMATH DE number 6451613
Language Label Description Also known as
English
Efficient deterministic approximate counting for low-degree polynomial threshold functions
scientific article; zbMATH DE number 6451613

    Statements

    Efficient deterministic approximate counting for low-degree polynomial threshold functions (English)
    0 references
    0 references
    0 references
    26 June 2015
    0 references
    0 references
    0 references
    0 references
    0 references
    approximate counting
    0 references
    derandomization
    0 references
    polynomial threshold function
    0 references
    0 references
    0 references