Movatterモバイル変換


[0]ホーム

URL:


Jump to content
WikipediaThe Free Encyclopedia
Search

Barbara Liskov

From Wikipedia, the free encyclopedia
American computer scientist
Barbara Liskov
Liskov in 2010
Born
Barbara Jane Huberman

(1939-11-07)November 7, 1939 (age 86)
Los Angeles, California, US
Education
Known for
SpouseNathan Liskov (1970–)
Children1
Awards
Scientific career
FieldsComputer science
InstitutionsMassachusetts Institute of Technology
ThesisA Program to Play Chess End Games (1968)
Doctoral advisorJohn McCarthy[1]
Doctoral students

Barbara Liskov (born November 7, 1939, asBarbara Jane Huberman) is an Americancomputer scientist who has made pioneering contributions toprogramming languages anddistributed computing. Her notable work includes the introduction ofabstract data types and the accompanying principle ofdata abstraction, along with theLiskov substitution principle, which applies these ideas toobject-oriented programming,subtyping, andinheritance. Her work was recognized with the 2008Turing 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 anInstitute Professor and Ford Professor of Engineering at theMassachusetts Institute of Technology.[2][3]

Early life and education

[edit]

Liskov was born November 7, 1939, in Los Angeles, California,[4] the eldest of Jane (née Dickhoff) and Moses Huberman's four children.[5] She earned her bachelor's degree in mathematics with a minor in physics at theUniversity of California, Berkeley in 1961. At Berkeley, she had only one other female classmate in her major.[6] She applied to graduate mathematics programs at Berkeley andPrinceton. At the time Princeton was not accepting female students in mathematics.[7] She was accepted at Berkeley but instead moved to Boston and began working atMitre 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.[7]

She then decided to go back to school and applied again to Berkeley, but also to Stanford and Harvard. In March 1968 she becameone 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 fromStanford University.[8][9][10] At Stanford, she worked withJohn McCarthy and was supported to work inartificial intelligence.[7] The topic of her Ph.D. thesis was a computer program to playchess endgames for which she developed the importantkiller heuristic.[11]

Career

[edit]

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

Liskov has led many significant projects, including the Venus operating system, a small, low-costtimesharing system; the design and implementation ofCLU;Argus, the first high-level language to support implementation of distributed programs and to demonstrate the technique ofpromise pipelining; and Thor, anobject-oriented database system. WithJeannette Wing, she developed a particular definition ofsubtyping, commonly known as theLiskov substitution principle. She leads the Programming Methodology Group atMIT, with a current research focus inByzantine fault tolerance anddistributed computing.[3] She was on the inaugural Engineering and Computer Science jury for theInfosys Prize in 2009.[12] Liskov's design and development of CLU and Argus would later have influence on many well known programming languages such as Java, C++, C#, and Ada.[13]

Recognition and awards

[edit]

Liskov is a member of theNational Academy of Engineering, theNational Academy of Sciences and a fellow of theAmerican Academy of Arts and Sciences and of theAssociation 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.[14] In 2002,Discover magazine recognized Liskov as one of the 50 most important women in science.[15]

In 2004, Barbara Liskov won theJohn von Neumann Medal for "fundamental contributions to programming languages, programming methodology, anddistributed systems".[16] On 19 November 2005, Barbara Liskov andDonald E. Knuth were awardedETH Honorary Doctorates.[17] Liskov and Knuth were also featured in the ETH Zurich Distinguished Colloquium Series.[18] She was awarded aDoctorate Honoris Causa by theUniversity of Lugano in 2011[19] and byUniversidad Politécnica de Madrid in 2018.[20]

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

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".[27]

Selected works

[edit]

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

Books

[edit]

Selected papers

[edit]

Personal life

[edit]

Liskov is Jewish.[28] In 1970, she married Nathan Liskov.[7] They have one son, Moses, who earned a PhD in computer science from MIT in 2004 and teaches computer science at theCollege of William and Mary.[2]

See also

[edit]

Further reading

[edit]
  • Busch-Vishniac, Ilene; Busch, Lauren; Tietjen, Jill (2024). "Chapter 43. Barbara Liskov".Women in the National Inventors Hall of Fame: The First 50 Years. Springer Nature.ISBN 9783031755255.

References

[edit]
  1. ^Barbara Liskov at theMathematics Genealogy Project
  2. ^abc"Barbara Liskov".A.M. Turing Award. Association for Computing Machinery. Retrieved28 August 2021.
  3. ^abBarbara Liskov, Programming Methodology Group, MIT.
  4. ^Karagianis, Liz (Fall 2009)."Top Prize". MIT Spectrum. Retrieved10 July 2016.
  5. ^"Jane Siegel: Obituary".San Francisco Chronicle (via Legacy.com). January 24, 2010. Retrieved2014-11-18.
  6. ^D'Agostino, Susan (20 November 2019)."The Architect of Modern Algorithms".Quanta Magazine. Retrieved2020-10-21.
  7. ^abcdGuttag, John (2005-01-01).The electron and the bit: electrical engineering and computer science at the Massachusetts Institute of Technology, 1902–2002. Cambridge, Mass.: MIT, Electrical Engineering and Computer Science Dept.OCLC 61332947.
  8. ^"Barbara Liskov".EngineerGirl. Retrieved2007-09-06. Profile from the National Academies of Engineering.
  9. ^"UW-Madison Computer Science Ph.D.s Awarded, May 1965 – August 1970". Retrieved2010-11-08. PhDs granted at UW-Madison Computer Sciences Department.
  10. ^"Barbara Liskov | Biography, A.M. Turing Award, & Facts".Encyclopedia Britannica. Retrieved2021-09-25.
  11. ^Huberman (Liskov), Barbara Jane (1968).A program to play chess end games(PDF) (Report). Technical Report CS 106, Stanford Artificial Intelligence Project Memo AI-65. Stanford University Department of Computer Science. Archived fromthe original(PDF) on February 11, 2017.
  12. ^"Infosys Prize - Jury 2009".Infosys Science Foundation. Retrieved1 March 2021.
  13. ^"Barbara Liskov | National Inventors Hall of Fame® Inductee".www.invent.org. 2025-10-23. Retrieved2025-10-24.
  14. ^"MIT's magnificent seven: Women faculty members cited as top scientists".MIT News Office. Cambridge, MA. 5 Nov 2002. Retrieved29 October 2012.
  15. ^Svitil, Kathy (13 November 2002)."The 50 Most Important Women in Science". Discover. Retrieved1 May 2019.
  16. ^IEEE John von Neumann Medal Recipients from the website ofIEEE
  17. ^"Honorary Doctors". Zurich: ETH Computer Science. 22 March 2006. Archived fromthe original on 8 January 2013. Retrieved29 October 2012.Barbara Liskov and Donald E. Knuth were awarded the title ETH Honorary Doctor on 19 November 2005.
  18. ^"Distinguished Lecturers Barbara Liskov and Donald E. Knuth". Zurich: ETH Computer Science. January 2006. Archived fromthe original on 8 January 2013. Retrieved29 October 2012.
  19. ^"USI Honorary Doctorates". USI. Retrieved2021-05-16.
  20. ^elEconomista.es."Barbara Liskov, nueva doctora honoris causa por la UPM - elEconomista.es" (in Spanish). Retrieved2018-06-11.
  21. ^Weisman, Robert (March 10, 2009)."Top prize in computing goes to MIT professor".The Boston Globe.
  22. ^abBarbara Liskov Wins Turing Award | March 10, 2009 from theDr. Dobb's Journal website
  23. ^Liskov, B.; Snyder, A.; Atkinson, R.; Schaffert, C. (August 1977). "Abstraction mechanisms in CLU".Communications of the ACM.20 (8):564–576.CiteSeerX 10.1.1.112.656.doi:10.1145/359763.359789.S2CID 17343380.
  24. ^Liskov, B. (March 1988)."Distributed programming in Argus".Comm. ACM.31 (3):300–312.doi:10.1145/42392.42399.S2CID 16233001.
  25. ^"ACM Names Barbara Liskov Recipient of the 2008 ACM A.M. Turing Award". Association for Computing Machinery. Archived fromthe original on 2012-07-16. Retrieved2009-03-10.
  26. ^"Spotlight | National Inventors Hall of Fame". Invent.org. 2013-11-21. Archived fromthe original on 2016-08-14. Retrieved2016-05-31.
  27. ^"Barbara H. Liskov, Ph.D." 18 January 2023. Retrieved2024-03-25.
  28. ^"Jewish Women in Computer Science".Jewish Women's Archive. 2021-06-23. Retrieved2025-03-11.

External links

[edit]
Wikiquote has quotations related toBarbara Liskov.
International
National
Academics
Other
Retrieved from "https://en.wikipedia.org/w/index.php?title=Barbara_Liskov&oldid=1318464847"
Categories:
Hidden categories:

[8]ページ先頭

©2009-2025 Movatter.jp