Proof of the Satisfiability Conjecture for Large k (Q2941489)

From MaRDI portal
Revision as of 15:54, 10 July 2024 by ReferenceBot (talk | contribs) (‎Changed an Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
Proof of the Satisfiability Conjecture for Large k
scientific article

    Statements

    Proof of the Satisfiability Conjecture for Large k (English)
    0 references
    0 references
    0 references
    0 references
    21 August 2015
    0 references
    belief propagation
    0 references
    condensation
    0 references
    constraint satisfaction problem
    0 references
    random \(k\)-SAT
    0 references
    replica symmetry breaking
    0 references
    satisfiability threshold
    0 references
    survey propagation
    0 references

    Identifiers