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 |
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 |
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 |
Register machine (section Hartmanis (1971)) 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 |