• Thumbnail for Juris Hartmanis
    computational complexity theory". Hartmanis was born in Latvia on July 5, 1928. He was a son of Mārtiņš Hartmanis [lv], a general in the Latvian Army...
    29 KB (2,501 words) - 07:12, 13 September 2024
  • Latvian scientist and academic Juris Fernandez (born 1978), Filipino singer Juris Hartmanis (1928–2022), Latvian scientist Juris Kalniņš (1938–2010), Latvian...
    2 KB (281 words) - 15:36, 1 January 2024
  • Thumbnail for Conjecture
    Archived from the original (PDF) on 2015-12-22. Retrieved 2019-11-12. Juris Hartmanis 1989, Gödel, von Neumann, and the P = NP problem, Bulletin of the European...
    25 KB (3,042 words) - 23:02, 27 August 2024
  • Thumbnail for Turing Award
    the ACM. 37 (11): 95–99. doi:10.1145/188280.188379. Allan Borodin. "Juris Hartmanis - A.M. Turing Award Laureate". Association for Computing Machinery...
    79 KB (3,511 words) - 18:34, 30 August 2024
  • Complexity. Addison-Wesley. ISBN 0-201-53082-1. Section 20.1, page 491. Juris Hartmanis, Neil Immerman, Vivian Sewelson. "Sparse Sets in NP−P: EXPTIME versus...
    7 KB (991 words) - 10:42, 25 June 2024
  • complexity theory, the Berman–Hartmanis conjecture is an unsolved conjecture named after Leonard C. Berman and Juris Hartmanis. Informally, it states that...
    11 KB (1,234 words) - 10:59, 20 May 2024
  • model. Elgot–Robinson (1964) and more so Hartmanis (1971) investigate RASPs with self-modifying programs. Hartmanis (1971) specifies an instruction set with...
    54 KB (5,285 words) - 10:06, 30 August 2024
  • Thumbnail for Richard E. Stearns
    Stearns (born July 5, 1936) is an American computer scientist who, with Juris Hartmanis, received the 1993 ACM Turing Award "in recognition of their seminal...
    5 KB (369 words) - 07:14, 13 September 2024
  • David Coolidge, physicist Ivar Giaever, Nobel Laureate, physicist Juris Hartmanis, Turing Award winner, computer scientist[citation needed] Christopher...
    10 KB (890 words) - 12:17, 5 June 2024
  • of (parallel) processors. Since the ground-breaking 1965 paper by Juris Hartmanis and Richard E. Stearns and the 1979 book by Michael Garey and David...
    3 KB (304 words) - 01:05, 13 December 2020