- Juris Hartmanis
name = Juris Hartmanis
image_width = 150px
birth_date = Birth date and age|1928|7|7|mf=y
General Electric Cornell University
Juris Hartmanis (born
July 5, 1928in Riga, Latvia) is a prominent computer scientistand computational theoristwho, with Richard E. Stearns, received the 1993 ACM Turing Award"in recognition of their seminal paper which established the foundations for the field of computational complexity theory".
Hartmanis was born in
Latvia. He was a son of Martins Hermanis, a general in the Latvian Army. After the Soviet Union occupied Latvia in 1940, Martins Hermanis was arrested by Soviets and died in a prison. At the end of World War II, the wife and children of Martins Hermanis left Latvia as refugees, fearing for their safety if the Soviet Union took over Latvia again.
They first moved to
Germany, where Juris Hartmanis received the equivalent of a Bachelor's degreein Physics from the University of Marburg. Then he moved to the United States, where he received Master's degreein Applied Mathematics at the University of Kansas City(now known as the University of Missouri-Kansas City) in 1951 and Ph.D. in Mathematics from Caltechunder the supervision of Robert P. Dilworthin 1955. The University of Missouri-Kansas Cityhonored him with Honorary Doctor of Humane Letters in May 1999.
After teaching at
Cornell Universityand Ohio State University, Hartmanis joined the General ElectricResearch Laboratory in 1958. While at General Electric, he developed the principles of computer science. In 1965, he became a professor at Cornell University. At Cornell, he was one of founders and the first chairman of its computer sciencedepartment (which was one of first computer science departments in the world). Hartmanis is a Fellowof the Association for Computing Machineryand a member of National Academy of Engineering.
He is best known for his Turing-award winning paper with Richard Stearns, in which he introduced
time complexityclasses "TIME (f(n))" and proved the time hierarchy theorem.
last1 = Hartmanis | first1 = J.
last2 = Stearns | first2 = R. E. | author2-link = Richard Stearns (computer scientist)
doi = 10.2307/1994208
id = MR|0170805
Transactions of the American Mathematical Society
pages = 285–306
title = On the computational complexity of algorithms
volume = 117
year = 1965.
* [http://www.cs.cornell.edu/annual_report/00-01/bios.htm#hartmanis Hartmanis biography at Cornell]
NAME= Hartmanis, Juris
SHORT DESCRIPTION= Computer scientist
DATE OF BIRTH=
July 7, 1928
PLACE OF BIRTH=
DATE OF DEATH=
PLACE OF DEATH=
Wikimedia Foundation. 2010.