Hard Promise Problems and Nonuniform Complexity

Luc Longpré, Alan L. Selman. Hard Promise Problems and Nonuniform Complexity. In Christian Choffrut, Thomas Lengauer, editors, STACS 90, 7th Annual Symposium on Theoretical Aspects of Computer Science, Rouen, France, February 22-24, 1990, Proceedings. Volume 415 of Lecture Notes in Computer Science, pages 216-226, Springer, 1990.

Abstract

Abstract is missing.