Hard Promise Problems and Nonuniform Complexity.

Luc Longpr, Alan L. Selman

Browse the full STACS paper archive.