Optimal testing for planted satisfiability problems (Q2259537)
From MaRDI portal
!
WARNING
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 6411217
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Optimal testing for planted satisfiability problems |
scientific article; zbMATH DE number 6411217 |
Statements
Optimal testing for planted satisfiability problems (English)
0 references
4 March 2015
0 references
satisfiability problem
0 references
high-dimensional detection
0 references
polynomial-time algorithms
0 references
0 references
0.8142756819725037
0 references
0.8013070225715637
0 references
0.7561299800872803
0 references
0.7533506155014038
0 references
0.7505921125411987
0 references
