The Complexity of Promise Problems with Applications to Public-Key Cryptography

The Complexity of Promise Problems with Applications to Public-Key Cryptography Shimon Even Alan L. Selman Yacov Yacobi 159-173 Information and Control May 1984 61 2 db/journals/iandc/iandc61.html#EvenSY84