Polynomial reducibilities and upward diagonalizations

• 1 January 1977
• proceedings article
• Published by Association for Computing Machinery (ACM)
• p. 186-194
• https://doi.org/10.1145/800105.803408

Abstract