Does truth-table of linear norm reduce the one-query tautologies to a random oracle? (Q948913)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Does truth-table of linear norm reduce the one-query tautologies to a random oracle? |
scientific article; zbMATH DE number 5351805
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Does truth-table of linear norm reduce the one-query tautologies to a random oracle? |
scientific article; zbMATH DE number 5351805 |
Statements
Does truth-table of linear norm reduce the one-query tautologies to a random oracle? (English)
0 references
16 October 2008
0 references
truth-table reduction
0 references
computational complexity
0 references
random oracle
0 references
monotone Boolean formula
0 references
forcing complexity
0 references
0 references
0.8663589
0 references
0.7891357
0 references
0.78305846
0 references
0.7800507
0 references
0 references
0.7738691
0 references
0.7725505
0 references
0.7714735
0 references
0.7659018
0 references
