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

---