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











