NP Is as Easy as Detecting Unique Solutions

Leslie G. Valiant, Vijay V. Vazirani. NP Is as Easy as Detecting Unique Solutions. In Proceedings of the Seventeenth Annual ACM Symposium on Theory of Computing, 6-8 May 1985, Providence, Rhode Island, USA. pages 458-463, ACM, 1985.

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