Exponential Complexity of Satisfiability Testing for Linear-Size Boolean Formulas (Q4924642)
From MaRDI portal
scientific article; zbMATH DE number 6171999
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Exponential Complexity of Satisfiability Testing for Linear-Size Boolean Formulas |
scientific article; zbMATH DE number 6171999 |
Statements
Exponential Complexity of Satisfiability Testing for Linear-Size Boolean Formulas (English)
0 references
7 June 2013
0 references
