A sharp threshold for the phase transition of a restricted satisfiability problem for Horn clauses (Q5931554)
From MaRDI portal
scientific article; zbMATH DE number 1591274
Language | Label | Description | Also known as |
---|---|---|---|
English | A sharp threshold for the phase transition of a restricted satisfiability problem for Horn clauses |
scientific article; zbMATH DE number 1591274 |
Statements
A sharp threshold for the phase transition of a restricted satisfiability problem for Horn clauses (English)
0 references
10 October 2001
0 references
satisfiability problem
0 references
Horn clauses
0 references