Hard Promise Problems and Nonuniform Complexity

Luc Longpré, Alan L. Selman. Hard Promise Problems and Nonuniform Complexity. Theoretical Computer Science, 115(2):277-290, 1993.

Abstract

Abstract is missing.