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.

@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},
}