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

Shimon Even, Alan L. Selman, Yacov Yacobi. The Complexity of Promise Problems with Applications to Public-Key Cryptography. Inf. Comput., 61(2):159-173, May 1984.

Abstract

Abstract is missing.