• 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 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
  • 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) - 06:29, 23 January 2024
  • complexity theory, the Berman–Hartmanis conjecture is an unsolved conjecture named after Leonard C. Berman and Juris Hartmanis that states that all NP-complete...
    11 KB (1,250 words) - 05:54, 20 January 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,158 words) - 06:16, 13 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
  • linguist Philippe Halsman (Filips Halsmans, 1906–1979), photographer Juris Hartmanis (1928–2022), computer scientist, Turing Award winner (1993) Rashida...
    19 KB (1,962 words) - 13:04, 3 March 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
  • 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) - 00:52, 15 February 2024