A full derandomization of schöning's k-SAT algorithm (Q5419094): Difference between revisions
From MaRDI portal
Set profile property. |
Changed an Item |
||
| (One intermediate revision by one other user not shown) | |||
| Property / OpenAlex ID | |||
| Property / OpenAlex ID: W2168704151 / rank | |||
Normal rank | |||
| Property / arXiv ID | |||
| Property / arXiv ID: 1008.4067 / rank | |||
Normal rank | |||
Latest revision as of 03:08, 20 April 2024
scientific article; zbMATH DE number 6301148
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A full derandomization of schöning's k-SAT algorithm |
scientific article; zbMATH DE number 6301148 |
Statements
A full derandomization of schöning's k-SAT algorithm (English)
0 references
5 June 2014
0 references
\textsc{SAT}
0 references
Schöning's algorithm
0 references
derandomization
0 references
deterministic
0 references
\(k\)-\textsc{SAT}
0 references
