On the approximation resistance of balanced linear threshold functions (Q5212784)

From MaRDI portal
scientific article; zbMATH DE number 7160522
Language Label Description Also known as
English
On the approximation resistance of balanced linear threshold functions
scientific article; zbMATH DE number 7160522

    Statements

    On the approximation resistance of balanced linear threshold functions (English)
    0 references
    0 references
    30 January 2020
    0 references
    0 references
    constraint satisfaction problems
    0 references
    hardness of approximation
    0 references
    linear threshold functions
    0 references
    0 references
    0 references