The Algorithmic Phase Transition of Random $k$-SAT for Low Degree Polynomials (Q6369399)

From MaRDI portal
scientific article; zbMATH DE number 900482571
Language Label Description Also known as
English
The Algorithmic Phase Transition of Random $k$-SAT for Low Degree Polynomials
scientific article; zbMATH DE number 900482571

    Statements

    3 June 2021
    0 references
    0 references
    cs.CC
    0 references
    cs.DS
    0 references
    math-ph
    0 references
    math.MP
    0 references
    math.PR
    0 references
    stat.ML
    0 references
    0 references
    0 references