Critical behavior in the computational cost of satisfiability testing (Q2674189): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
Property / cites work
 
Property / cites work: Q3682518 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4431379 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4012216 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Computing Procedure for Quantification Theory / rank
 
Normal rank
Property / cites work
 
Property / cites work: The hardest constraint problems: A double phase transition / rank
 
Normal rank
Property / cites work
 
Property / cites work: The birth of the giant component / rank
 
Normal rank
Property / cites work
 
Property / cites work: Critical Behavior in the Satisfiability of Random Boolean Expressions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3935355 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3481743 / rank
 
Normal rank

Revision as of 04:19, 30 July 2024

scientific article
Language Label Description Also known as
English
Critical behavior in the computational cost of satisfiability testing
scientific article

    Statements

    Critical behavior in the computational cost of satisfiability testing (English)
    0 references
    0 references
    0 references
    22 September 2022
    0 references
    dynamical critical phenomena
    0 references
    phase transition
    0 references
    finite-size scaling
    0 references
    satisfiability
    0 references
    \(k\)-satisfiability
    0 references
    computational cost scaling
    0 references
    complexity
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references