Juris Hartmanis
Relations Between Diagonalization, Proof Systems, and Complexity Gaps
STOC, 1977.
@inproceedings{STOC-1977-Hartmanis, author = "Juris Hartmanis", booktitle = "{Proceedings of the Ninth Annual ACM Symposium on Theory of Computing}", doi = "10.1145/800105.803412", pages = "223--227", publisher = "{ACM}", title = "{Relations Between Diagonalization, Proof Systems, and Complexity Gaps}", year = 1977, }