• 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,502 words) - 01:14, 12 February 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,045 words) - 06:29, 23 January 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...
    81 KB (3,520 words) - 09:33, 17 April 2024
  • model. Elgot–Robinson (1964) and more so Hartmanis (1971) investigate RASPs with self-modifying programs. Hartmanis (1971) specifies an instruction set with...
    53 KB (5,163 words) - 05:32, 24 April 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 (987 words) - 18:49, 29 September 2023
  • multi-tape Turing machines was first proven by Richard E. Stearns and Juris Hartmanis in 1965. It was improved a year later when F. C. Hennie and Richard...
    17 KB (2,344 words) - 18:50, 7 March 2024
  • University, completing a doctorate in 1969 under the supervision of Juris Hartmanis. He joined the Toronto faculty in 1969 and was promoted to full professor...
    6 KB (465 words) - 03:52, 3 March 2024
  • David Coolidge, physicist Ivar Giaever, Nobel Laureate, physicist Juris Hartmanis, Turing Award winner, computer scientist[citation needed] Christopher...
    10 KB (890 words) - 10:32, 21 April 2024
  • linguist Filips Halsmans (1906–1979) – Latvian-American photographer Juris Hartmanis (1928–2022) – computer scientist; Turing Award winner Uvis Helmanis...
    21 KB (2,295 words) - 20:03, 11 April 2024