Journal of the ACM Bibliography
Shimon Even, Alan L. Selman, and Yacov Yacobi. Hard-core theorems
for complexity classes. Journal of the ACM, 32(1):205-217,
January 1985.
[BibTeX entry]
Selected papers that cite this one
- David W. Juedes and Jack H. Lutz. The complexity and
distribution of hard problems (extended abstract). In 34th
Annual Symposium on Foundations of Computer Science, pages
177-185, Palo Alto, California, 3-5 November 1993. IEEE.
- David W. Juedes and Jack H. Lutz. The complexity and
distribution of hard problems. SIAM Journal on
Computing, 24(2):279-295, April 1995.
- David W. Juedes and Jack H. Lutz. Completeness and weak completeness
under polynomial-size circuits. Information and
Computation, 125(1):13-31, 25 February 1996.
- Pekka Orponen, Ker-I Ko, Uwe Schöning, and Osamu Watanabe. Instance complexity.
Journal of the ACM, 41(1):96-121, January 1994.
Shortcuts: