- Juris Hartmanis
Infobox_Scientist
name = Juris Hartmanis
image_width = 150px
caption =
birth_date = Birth date and age|1928|7|7|mf=y
birth_place =Riga ,Latvia
death_date =
death_place =
residence =
citizenship =
nationality =
ethnicity =
field =Computer Science
work_institution =General Electric Cornell University
alma_mater =
doctoral_advisor =
doctoral_students =
known_for =
author_abbreviation_bot =
author_abbreviation_zoo =
prizes =Turing Award
religion =
footnotes =Juris Hartmanis (born
July 5 ,1928 inRiga ,Latvia ) is a prominentcomputer scientist andcomputational theorist who, with Richard E. Stearns, received the 1993 ACMTuring Award "in recognition of their seminal paper which established the foundations for the field ofcomputational 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 ofWorld 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 aBachelor's degree in Physics from theUniversity of Marburg . Then he moved to theUnited States , where he receivedMaster's degree in Applied Mathematics at theUniversity of Kansas City (now known as theUniversity of Missouri-Kansas City ) in 1951 and Ph.D. in Mathematics fromCaltech under the supervision ofRobert P. Dilworth in 1955. TheUniversity of Missouri-Kansas City honored him with Honorary Doctor of Humane Letters in May 1999.After teaching at
Cornell University andOhio State University , Hartmanis joined theGeneral Electric Research Laboratory in 1958. While at General Electric, he developed the principles ofcomputer science . In 1965, he became a professor atCornell University . At Cornell, he was one of founders and the first chairman of itscomputer science department (which was one of first computer science departments in the world). Hartmanis is aFellow of theAssociation for Computing Machinery and a member ofNational Academy of Engineering .He is best known for his Turing-award winning paper with Richard Stearns, in which he introduced
time complexity classes "TIME (f(n))" and proved thetime hierarchy theorem .References
*citation
last1 = Hartmanis | first1 = J.
last2 = Stearns | first2 = R. E. | author2-link = Richard Stearns (computer scientist)
doi = 10.2307/1994208
id = MR|0170805
journal =Transactions of the American Mathematical Society
pages = 285–306
title = On the computational complexity of algorithms
volume = 117
year = 1965.External links
* [http://www.cs.cornell.edu/annual_report/00-01/bios.htm#hartmanis Hartmanis biography at Cornell]
*MathGenealogy|id=10404Persondata
NAME= Hartmanis, Juris
ALTERNATIVE NAMES=
SHORT DESCRIPTION= Computer scientist
DATE OF BIRTH=July 7 ,1928
PLACE OF BIRTH=Riga ,Latvia
DATE OF DEATH=
PLACE OF DEATH=
Wikimedia Foundation. 2010.