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.

Authors

Leslie G. Valiant

This author has not been identified. Look up 'Leslie G. Valiant' in Google

Vijay V. Vazirani

This author has not been identified. Look up 'Vijay V. Vazirani' in Google