SIGACT News Complexity Theory Column 115-Reference-Cited by-同舟云学术

SIGACT News Complexity Theory Column 115

Published:2022-12-19 Issue:4 Volume:53 Page:35-40
ISSN:0163-5700
Container-title:ACM SIGACT News
language:en
Short-container-title:SIGACT News

Author:

Hemaspaandra Lane A.¹

Affiliation:

1. Dept. of Computer Science, University of Rochester, Rochester, NY, USA

Abstract

Juris Hartmanis was so preternaturally wise and brilliant that in time people may find it hard to believe that someone so extraordinary existed in this world. Yet as I write this, three months to the day after Juris passed away, it still seems impossible that such a force of nature can no longer be part of this world.

Publisher

Association for Computing Machinery (ACM)

Subject

General Materials Science

Link

https://dl.acm.org/doi/pdf/10.1145/3577971.3577977

Reference9 articles.

1. [AH10] W. Aspray and J. Hartmanis . "Dr . Juris Hartmanis interview : July 26, 2009 ; Cornell University in Ithaca, New York". In ACM Oral History Interviews, Interview No. 19, 77 pages, April 2010. Association for Computing Machinery. [AH10] W. Aspray and J. Hartmanis. "Dr. Juris Hartmanis interview: July 26, 2009; Cornell University in Ithaca, New York". In ACM Oral History Interviews, Interview No. 19, 77 pages, April 2010. Association for Computing Machinery.

2. [AH18] The American Heritage Dictionary of the English Language. Collins Reference , 5 th edition, 2018 . [AH18] The American Heritage Dictionary of the English Language. Collins Reference, 5th edition, 2018.

3. On some direct encodings of nondeterministic Turing machines operating in polynomial time into p-complete problems

4. [Gri81] D. Gries . The Science of Programming. Texts and Monographs in Computer Science . Springer , 1981 . [Gri81] D. Gries. The Science of Programming. Texts and Monographs in Computer Science. Springer, 1981.

5. Observations About the Development of Theoretical Computer Science