István Simon, John Gill
Polynomial Reducibilities and Upward Diagonalizations
STOC, 1977.
@inproceedings{STOC-1977-SimonG, author = "István Simon and John Gill", booktitle = "{Proceedings of the Ninth Annual ACM Symposium on Theory of Computing}", doi = "10.1145/800105.803408", pages = "186--194", publisher = "{ACM}", title = "{Polynomial Reducibilities and Upward Diagonalizations}", year = 1977, }