NP is as Easy as Detecting Unique Solutions

Leslie G. Valiant, Vijay V. Vazirani. NP is as Easy as Detecting Unique Solutions. Theoretical Computer Science, 47(3):85-93, 1986.

Possibly Related Publications

The following publications are possibly variants of this publication: