On the Complexity of Probabilistic Trials for Hidden Satisfiability Problems (Q4608570)
From MaRDI portal
scientific article; zbMATH DE number 6851845
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On the Complexity of Probabilistic Trials for Hidden Satisfiability Problems |
scientific article; zbMATH DE number 6851845 |
Statements
21 March 2018
0 references
computational complexity
0 references
satisfiability problems
0 references
trial and error
0 references
quantum computing
0 references
learning theory
0 references
On the Complexity of Probabilistic Trials for Hidden Satisfiability Problems (English)
0 references
