NP Is as Easy as Detecting Unique Solutions

Leslie G. Valiant, Vijay V. Vazirani

Browse the full STOC paper archive.