Ironic complicity: satisfiability algorithms and circuit lower bounds (Q4904160)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 6131610
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Ironic complicity: satisfiability algorithms and circuit lower bounds |
scientific article; zbMATH DE number 6131610 |
Statements
28 January 2013
0 references
\(k\)-SAT
0 references
SAT
0 references
circuit lower bounds
0 references
depth-3 circuits
0 references
satisfiability algorithms
0 references
0.7733967900276184
0 references
0.7684253454208374
0 references
0.766477644443512
0 references
0.7573079466819763
0 references
