Tag: promise-problems
Found 3 results for 'promise-problems'.
1) np-hardness - NP-Complete problems that admit an efficient algorithm under the promise of a unique solution
2) complexity-classes - Where is $MA$ more relevant than $\exists BPP$?
3) reductions - UnambiguousSAT reductions