Juris Hartmanis


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 in Riga, Latvia) is a prominent computer scientist and computational theorist who, 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 degree in Physics from the University of Marburg. Then he moved to the United States, where he received Master's degree in 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 Caltech under the supervision of Robert P. Dilworth in 1955. The University of Missouri-Kansas City honored him with Honorary Doctor of Humane Letters in May 1999.

After teaching at Cornell University and Ohio State University, Hartmanis joined the General Electric Research 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 science department (which was one of first computer science departments in the world). Hartmanis is a Fellow of the Association for Computing Machinery and 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 complexity classes "TIME (f(n))" and proved the time 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=10404

Persondata
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.

Look at other dictionaries:

  • Juris Hartmanis — en 2002. Nombre …   Wikipedia Español

  • Juris Hartmanis — en 2002. Juris Hartmanis (né le 7 juillet 1928 à Rīga en Lettonie), est un informaticien letton. Avec Richard Stearns, il a reçu en 1993 le prix Turing pour leur travail commun. Leurs recherches ont conduit à la naissance de la …   Wikipédia en Français

  • Juris Hartmanis — (2002) Juris Hartmanis (* 5. Juli 1928 in Riga, Lettland) ist ein lettisch amerikanischer Informatiker, der gemeinsam mit Richard Edwin Stearns 1993 den Turing Award für seine Forschungsleistungen auf dem Gebiet der Komplexitätstheorie erhielt …   Deutsch Wikipedia

  • Hartmanis — Juris Hartmanis (2002) Juris Hartmanis (* 5. Juli 1928 in Riga, Lettland) ist ein renommierter Informatiker, der gemeinsam mit Richard Stearns 1993 den Turing Award für seine Forschungsleistungen auf dem Gebiet der Komplexitätstheorie erhielt.… …   Deutsch Wikipedia

  • Richard Edwin Stearns — 2009 Richard „Dick“ Edwin Stearns (* 5. Juli 1936 in Caldwell, New Jersey) ist ein amerikanischer Informatiker, der 1993 gemeinsam mit Juris Hartmanis den Turing Award für seine Leistungen auf dem Gebiet der Komplexitätstheorie erhielt. Stearns… …   Deutsch Wikipedia

  • Хартманис, Юрис — В Википедии есть статьи о других людях с такой фамилией, см. Хартманис. Юрис Хартманис Juris Hartmanis …   Википедия

  • Юрис Хартманис — Juris Hartmanis Дата рождения: 5 июля 1928(19280705) Место рождения: Рига, Латвия Научная сфера …   Википедия

  • Richard Stearns (computer scientist) — Richard Edwin Stearns, born July 5, 1936, is a prominent computer scientist who, with Juris Hartmanis, received the 1993 ACM Turing Award in recognition of their seminal paper which established the foundations for the field of computational… …   Wikipedia

  • Richard E. Stearns — Richard Edwin Stearns (* 5. Juli 1936 in Caldwell, New Jersey) ist ein Informatiker, der 1993 gemeinsam mit Juris Hartmanis den Turing Award für seine Leistungen auf dem Gebiet der Komplexitätstheorie erhielt. Stearns erlangte den Bachelor im… …   Deutsch Wikipedia

  • Komplexitätstheorie — Die Komplexitätstheorie als Teilgebiet der Theoretischen Informatik befasst sich mit der Komplexität von algorithmisch behandelbaren Problemen auf verschiedenen mathematisch definierten formalen Rechnermodellen. Die Komplexität von Algorithmen… …   Deutsch Wikipedia