Richard J. Lipton

Richard J. Lipton

Infobox Scientist


image_width = 150px
name = Richard J. Lipton
box_width =
birth_date = Sept 6, 1946
birth_place =
death_date =
death_place =
residence =
citizenship =
nationality =
ethnicity =
field = computer science
work_institutions = Yale
Berkeley
Princeton
Georgia Tech
alma_mater = Carnegie Mellon
doctoral_advisor = David Parnas
doctoral_students = Dan Boneh
Avi Wigderson
known_for =
author_abbrev_bot =
author_abbrev_zoo =
prizes =
religion =


footnotes =

Richard Jay "Dick" Lipton is an American computer scientist who has worked in computer science theory, cryptography, and DNA computing. Prof. Lipton is presently Associate Dean of Research, Professor, and the Frederick G. Storey Chair in Computing in the College of Computing at Georgia Institute of Technology.

Career

In 1968, Lipton received his undergraduate degree in mathematics from Case Western Reserve University. In 1973, he received his Ph.D. from Carnegie Mellon University; his dissertation, supervised by David Parnas, is entited "On Synchronization Primitive Systems". After graduating, Lipton taught at Yale from 1973–1978, at Berkeley from 1978–1980, and then at Princeton from 1980–2000. Since 2000, Lipton has been at Georgia Tech. While at Princeton, Lipton worked in the field of DNA computing. Since 1996, Lipton has been the chief consulting scientist at Telcordia. In 1980, along with Richard M. Karp, Lipton proved the Karp-Lipton theorem (which proves that, if SAT can be solved by Boolean circuits with a polynomial number of logic gates, then the polynomial hierarchy collapses to its second level). __NOTOC__

Awards and Honors

*Guggenheim Fellow, 1981
*Fellow of the Association for Computing Machinery, 1997
*member of the National Academy of Engineering

ee also

*SL (complexity)
*Take-grant protection model

External links

* [http://www.cc.gatech.edu/directory/richard-lipton/ Georgia Tech profile]


Wikimedia Foundation. 2010.

Игры ⚽ Поможем написать курсовую

Look at other dictionaries:

  • Lipton (surname) — Lipton is a surname, and may refer to: * Carwood Lipton, a United States Army officer * James Lipton, an American writer and poet * Lynne Lipton, an American actress * Marcus Lipton (1900–1978), a British Labour Party politician * Martin Lipton,… …   Wikipedia

  • Lipton (Begriffsklärung) — Lipton ist der Name der Teemarke Lipton und des zum Unilever Konzern gehörenden Teeherstellers Lipton, siehe Lipton sowie der Name folgender Personen: Bruce H. Lipton (* 1944), US amerikanischer Zell und Entwicklungsbiologe, Buchautor und… …   Deutsch Wikipedia

  • Richard Karp — Infobox Scientist name = Richard Manning Karp image width = caption = birth date = January 3, 1935 birth place = Boston, Massachusetts death date = death place = residence = citizenship = nationality = American ethnicity = field = Computer… …   Wikipedia

  • Richard DeMillo — Richard Allan DeMillo Born January 26, 1947 (1947 01 26) (age 64) Hibbing, Minnesota …   Wikipedia

  • Richard Kuranda — is an American director and artist of stage, cinema and television. He currently is the director of the Raue Center for the Arts in Crystal Lake, Illinois and the current Artistic Director of an Off Broadway company, Epic Repertory Theater… …   Wikipedia

  • Lipton International Players Championships — Das Miami Masters, aktuell nach dem Sponsor auch Sony Ericsson Open, ist ein Tennisturnier, das im Frühjahr in Key Biscayne in der Nähe von Miami ausgetragen wird. Das Turnier wurde ursprünglich konzipiert, um als fünftes Grand Slam Turnier… …   Deutsch Wikipedia

  • Richard Christy — Infobox Celebrity name = Richard Christy caption = deletable image caption birth date = birth date and age|mf=yes|1974|4|1 birth place = Fort Scott, Kansas death date = death place = occupation = Prank caller, Radio personality, Drummer,… …   Wikipedia

  • Karp-Lipton theorem — The Karp–Lipton theorem in complexity theory states that if the boolean satisfiability problem (SAT) can be solved by Boolean circuits with a polynomial number of logic gates, then :Pi 2 , = Sigma 2 , and therefore mathrm{PH} , = Sigma 2 ,.That… …   Wikipedia

  • Carwood Lipton — C. Carwood Lipton Second Lieutenant Carwood Lipton in Dress Uniform Nickname Lip …   Wikipedia

  • James Lipton — Infobox Person name = James Lipton image size = 270px caption = James Lipton, April 2007 birth date = birth date and age|1926|9|19 birth place = Detroit, Michigan, United States death date = death place = occupation = Poet, talk show host, writer …   Wikipedia

Share the article and excerpts

Direct link
… Do a right-click on the link above
and select “Copy Link”