Quantum 6, 668 (2022). https://doi.org/10.22331/q-2022-03-17-668 Valiant-Vazirani showed in 1985 [45] that solving NP with the promise that “yes” instances have only one witness is powerful enough to solve the entire NP class (under randomized reductions). […]
Recent Comments