Luc Longpré, Alan L. Selman. Hard Promise Problems and Nonuniform Complexity. Theoretical Computer Science, 115(2):277-290, 1993.
@article{LongpreS93, title = {Hard Promise Problems and Nonuniform Complexity}, author = {Luc Longpré and Alan L. Selman}, year = {1993}, researchr = {https://researchr.org/publication/LongpreS93}, cites = {0}, citedby = {0}, journal = {Theoretical Computer Science}, volume = {115}, number = {2}, pages = {277-290}, }