Barbara Liskov Explained

Barbara Liskov
Birth Name:Barbara Jane Huberman
Birth Place:Los Angeles, California, US
Alma Mater:
Thesis Title:A Program to Play Chess End Games
Thesis Url:https://apps.dtic.mil/sti/citations/AD0673971
Thesis Year:1968
Doctoral Advisor:John McCarthy
Doctoral Students:
Known For:
Spouse:Nathan Liskov (1970–)
Children:1
Field:Computer science
Work Institution:Massachusetts Institute of Technology

Barbara Liskov (born November 7, 1939, as Barbara Jane Huberman) is an American computer scientist who has made pioneering contributions to programming languages and distributed computing. Her notable work includes the introduction of abstract data types and the accompanying principle of data abstraction, along with the Liskov substitution principle, which applies these ideas to object-oriented programming, subtyping, and inheritance. Her work was recognized with the 2008 Turing Award, the highest distinction in computer science.

Liskov is one of the earliest women to have been granted a doctorate in computer science in the United States, and the second woman to receive the Turing award. She is currently an Institute Professor and Ford Professor of Engineering at the Massachusetts Institute of Technology.[1] [2]

Early life and education

Liskov was born November 7, 1939, in Los Angeles, California,[3] the eldest of Jane (née Dickhoff) and Moses Huberman's four children.[4] She earned her bachelor's degree in mathematics with a minor in physics at the University of California, Berkeley in 1961. At Berkeley, she had only one other female classmate in her major.[5] She applied to graduate mathematics programs at Berkeley and Princeton. At the time Princeton was not accepting female students in mathematics.[6] She was accepted at Berkeley but instead moved to Boston and began working at Mitre Corporation, where she became interested in computers and programming. She worked at Mitre for one year before taking a programming job at Harvard working on language translation.

She then decided to go back to school and applied again to Berkeley, but also to Stanford and Harvard. In March 1968 she became one of the first women in the United States to be awarded a Ph.D. from a computer science department when she was awarded her degree from Stanford University.[7] [8] [9] At Stanford, she worked with John McCarthy and was supported to work in artificial intelligence. The topic of her Ph.D. thesis was a computer program to play chess endgames for which she developed the important killer heuristic.[10]

Career

After graduating from Stanford, Liskov returned to Mitre to work as research staff.

Liskov has led many significant projects, including the Venus operating system, a small, low-cost timesharing system; the design and implementation of CLU; Argus, the first high-level language to support implementation of distributed programs and to demonstrate the technique of promise pipelining; and Thor, an object-oriented database system. With Jeannette Wing, she developed a particular definition of subtyping, commonly known as the Liskov substitution principle. She leads the Programming Methodology Group at MIT, with a current research focus in Byzantine fault tolerance and distributed computing.[2] She was on the inaugural Engineering and Computer Science jury for the Infosys Prize in 2009.[11]

Recognition and awards

Liskov is a member of the National Academy of Engineering, the National Academy of Sciences and a fellow of the American Academy of Arts and Sciences and of the Association for Computing Machinery (ACM). In 2002, she was recognized as one of the top women faculty members at MIT, and among the top 50 faculty members in the sciences in the U.S.[12] In 2002, Discover magazine recognized Liskov as one of the 50 most important women in science.[13]

In 2004, Barbara Liskov won the John von Neumann Medal for "fundamental contributions to programming languages, programming methodology, and distributed systems".[14] On 19 November 2005, Barbara Liskov and Donald E. Knuth were awarded ETH Honorary Doctorates.[15] Liskov and Knuth were also featured in the ETH Zurich Distinguished Colloquium Series.[16] She was awarded a Doctorate Honoris Causa by the University of Lugano in 2011[17] and by Universidad Politécnica de Madrid in 2018.[18]

Liskov received the 2008 Turing Award from the ACM in March 2009,[19] for her work in the design of programming languages and software methodology that led to the development of object-oriented programming.[20] Specifically, Liskov developed two programming languages, CLU[21] in the 1970s and Argus[22] in the 1980s. The ACM cited her contributions to the practical and theoretical foundations of "programming language and system design, especially related to data abstraction, fault tolerance, and distributed computing".[23] In 2012 she was inducted into the National Inventors Hall of Fame.[24]

In 2023 Liskov was awarded the Benjamin Franklin Medal from the Franklin Institute for "seminal contributions to computer programming languages and methodology, enabling the implementation of reliable, reusable programs".[25]

Selected works

Liskov is the author of five books as of February 2023 and over one hundred technical papers.

Books

Selected papers

Personal life

In 1970, she married Nathan Liskov. They have one son, Moses, who earned a PhD in computer science from MIT in 2004 and teaches computer science at the College of William and Mary.[1]

See also

External links

Notes and References

  1. Web site: Barbara Liskov.. A.M. Turing Award . Association for Computing Machinery . 28 August 2021.
  2. http://www.pmg.csail.mit.edu/~liskov/ Barbara Liskov
  3. News: Top Prize. Karagianis. Liz. Fall 2009. MIT Spectrum. 10 July 2016.
  4. News: Jane Siegel: Obituary . San Francisco Chronicle (via Legacy.com) . January 24, 2010 . 2014-11-18.
  5. Web site: D'Agostino. Susan. The Architect of Modern Algorithms. 2020-10-21. Quanta Magazine. 20 November 2019. en.
  6. Book: Guttag, John. The electron and the bit: electrical engineering and computer science at the Massachusetts Institute of Technology, 1902–2002. 2005-01-01. MIT, Electrical Engineering and Computer Science Dept.. Cambridge, Mass.. en. 61332947.
  7. Web site: Barbara Liskov. EngineerGirl. 2007-09-06. Profile from the National Academies of Engineering.
  8. Web site: UW-Madison Computer Science Ph.D.s Awarded, May 1965 – August 1970. 2010-11-08. PhDs granted at UW-Madison Computer Sciences Department.
  9. Web site: Barbara Liskov Biography, A.M. Turing Award, & Facts. 2021-09-25. Encyclopedia Britannica. en.
  10. Huberman (Liskov). Barbara Jane. A program to play chess end games. 1968. Stanford University Department of Computer Science. Technical Report CS 106, Stanford Artificial Intelligence Project Memo AI-65. https://web.archive.org/web/20170211231733/http://www.dtic.mil/dtic/tr/fulltext/u2/673971.pdf. dead. February 11, 2017.
  11. Web site: Infosys Prize - Jury 2009 . Infosys Science Foundation . 1 March 2021.
  12. News: MIT's magnificent seven: Women faculty members cited as top scientists. 29 October 2012. MIT News Office. 5 Nov 2002. Cambridge, MA.
  13. News: Svitil. Kathy. The 50 Most Important Women in Science. 1 May 2019. Discover. 13 November 2002.
  14. https://archive.today/20130503040950/http://www.ieee.org/about/awards/bios/vonneumann_recipients.html IEEE John von Neumann Medal Recipients
  15. Web site: Honorary Doctors. ETH Computer Science. 29 October 2012. Zurich. 22 Mar 2006. Barbara Liskov and Donald E. Knuth were awarded the title ETH Honorary Doctor on 19 November 2005.. https://web.archive.org/web/20130108045203/http://www.inf.ethz.ch/news/spotlight/honorary. 8 January 2013. dead. dmy-all.
  16. Web site: Distinguished Lecturers Barbara Liskov and Donald E. Knuth. ETH Computer Science. 29 October 2012. Zurich. Jan 2006. https://web.archive.org/web/20130108022203/http://www.inf.ethz.ch/news/spotlight/dist_talks/index. 8 January 2013. dead. dmy-all.
  17. Web site: USI Honorary Doctorates . USI . 2021-05-16.
  18. News: Barbara Liskov, nueva doctora honoris causa por la UPM - elEconomista.es. elEconomista.es. 2018-06-11. es.
  19. News: Top prize in computing goes to MIT professor . . Robert . Weisman . March 10, 2009.
  20. http://www.ddj.com/hpc-high-performance-computing/215801518 Barbara Liskov Wins Turing Award | March 10, 2009
  21. Liskov . B. . Barbara Liskov. Snyder . A.. Atkinson . R.. Schaffert . C.. Abstraction mechanisms in CLU. 10.1145/359763.359789. Communications of the ACM. 20. 8. 564–576. August 1977 . 10.1.1.112.656 . 17343380 .
  22. Liskov . B. . Barbara Liskov. Distributed programming in Argus. 10.1145/42392.42399. Comm. ACM. 31. 3. 300–312. March 1988 . 16233001 . free.
  23. Web site: ACM Names Barbara Liskov Recipient of the 2008 ACM A.M. Turing Award. https://archive.today/20120716094636/http://www.acm.org/membership/turing-award2008. dead. 2012-07-16. Association for Computing Machinery. 2009-03-10.
  24. Web site: Spotlight | National Inventors Hall of Fame . Invent.org . 2013-11-21 . 2016-05-31 . https://web.archive.org/web/20160814225445/http://invent.org/inductee-detail/?IID=464 . 2016-08-14 . dead .
  25. Web site: Barbara H. Liskov, Ph.D.. 2024-03-25.

This article is licensed under the GNU Free Documentation License. It uses material from the Wikipedia article "Barbara Liskov".

Except where otherwise indicated, Everything.Explained.Today is © Copyright 2009-2024, A B Cryer, All Rights Reserved. Cookie policy.