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











