Barbara Liskov
Barbara Liskov | |
---|---|
Born | Barbara Jane Huberman November 7, 1939 Los Angeles, California, US |
Alma mater | |
Known for |
|
Spouse | Nathan Liskov (1970–) |
Children | 1 |
Awards |
|
Scientific career | |
Fields | Computer science |
Institutions | Massachusetts Institute of Technology |
Thesis | A Program to Play Chess End Games (1968) |
Doctoral advisor | John McCarthy[1] |
Doctoral students |
|
Barbara Liskov (born November 7, 1939, as Barbara Jane Huberman) is an American
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
Early life and education
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 the University 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 and Princeton. 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 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.[7]
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.[8][9][10] At Stanford, she worked with John McCarthy and was supported to work in artificial intelligence.[7] The topic of her Ph.D. thesis was a computer program to play chess endgames for which she developed the important killer heuristic.[11]
Career
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-cost
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.[13] In 2002, Discover magazine recognized Liskov as one of the 50 most important women in science.[14]
In 2004, Barbara Liskov won the
Liskov received the 2008
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".[26]
Selected works
Liskov is the author of five books as of February 2023 and over one hundred technical papers.
Books
- Liskov, Barbara; Atkinson, R.; Bloom, T.; Moss, E.; Schaffert, J. C.; Scheifler, R.; Snyder, A. (1981). CLU: Reference Manual. Springer Berlin Heidelberg. ISBN 978-3-540-10836-8.
- Alford, M. W.; Ansart, J. P.; Hommel, G.; Lamport, L.; Liskov, Barbara; Mullery, G. P.; Schneider, F. B. (1985). Distributed Systems: Methods and Tools for Specification. An Advanced Course. Springer Berlin Heidelberg. ISBN 978-3-540-15216-3.
- Liskov, Barbara; Guttag, John (1986). Abstraction and Specification in Program Development. MIT Press. ISBN 978-0-262-12112-5.
- Liskov, Barbara; Guttag, John (2000). Program Development in Java: Abstraction, Specification, and Object-Oriented Design. Pearson Education. ISBN 978-0-7686-8496-4.
Selected papers
- Liskov, Barbara; Zilles, Stephen (1974-03-28). "Programming with abstract data types". ACM SIGPLAN Notices. 9 (4): 50–59. ISSN 0362-1340.
- Liskov, Barbara; Snyder, Alan; Atkinson, Russell; Schaffert, Craig (1977-08-01). "Abstraction mechanisms in CLU". Communications of the ACM. 20 (8): 564–576. S2CID 17343380.
- Ladin, Rivka; Liskov, Barbara; Shrira, Liuba; Ghemawat, Sanjay (1992-11-01). "Providing high availability using lazy replication". ACM Transactions on Computer Systems. 10 (4): 360–391. S2CID 2219840.
- Liskov, Barbara H.; Wing, Jeannette M. (1994-11-01). "A behavioral notion of subtyping". ACM Transactions on Programming Languages and Systems. 16 (6): 1811–1841. S2CID 999172.
- Castro, Miguel; Liskov, Barbara (1999-02-22). "Practical Byzantine fault tolerance". Proceedings of the Third Symposium on Operating Systems Design and Implementation. OSDI '99. USA: USENIX Association: 173–186. ISBN 978-1-880446-39-3.
- Myers, Andrew C.; Liskov, Barbara (2000-10-01). "Protecting privacy using the decentralized label model". ACM Transactions on Software Engineering and Methodology. 9 (4): 410–442. S2CID 9600486.
Personal life
In 1970, she married Nathan Liskov.
See also
References
- ^ Barbara Liskov at the Mathematics Genealogy Project
- ^ a b c "Barbara Liskov". A.M. Turing Award. Association for Computing Machinery. Retrieved 28 August 2021.
- ^ a b Barbara Liskov, Programming Methodology Group, MIT.
- ^ Karagianis, Liz (Fall 2009). "Top Prize". MIT Spectrum. Retrieved 10 July 2016.
- ^ "Jane Siegel: Obituary". San Francisco Chronicle (via Legacy.com). January 24, 2010. Retrieved 2014-11-18.
- ^ D'Agostino, Susan (20 November 2019). "The Architect of Modern Algorithms". Quanta Magazine. Retrieved 2020-10-21.
- ^ OCLC 61332947.
- ^ "Barbara Liskov". EngineerGirl. Retrieved 2007-09-06. Profile from the National Academies of Engineering.
- ^ "UW-Madison Computer Science Ph.D.s Awarded, May 1965 – August 1970". Retrieved 2010-11-08. PhDs granted at UW-Madison Computer Sciences Department.
- ^ "Barbara Liskov | Biography, A.M. Turing Award, & Facts". Encyclopedia Britannica. Retrieved 2021-09-25.
- ^ 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 from the original (PDF) on February 11, 2017.
- ^ "Infosys Prize - Jury 2009". Infosys Science Foundation. Retrieved 1 March 2021.
- ^ "MIT's magnificent seven: Women faculty members cited as top scientists". MIT News Office. Cambridge, MA. 5 Nov 2002. Retrieved 29 October 2012.
- ^ Svitil, Kathy (13 November 2002). "The 50 Most Important Women in Science". Discover. Retrieved 1 May 2019.
- IEEE
- ^ "Honorary Doctors". Zurich: ETH Computer Science. 22 March 2006. Archived from the original on 8 January 2013. Retrieved 29 October 2012.
Barbara Liskov and Donald E. Knuth were awarded the title ETH Honorary Doctor on 19 November 2005.
- ^ "Distinguished Lecturers Barbara Liskov and Donald E. Knuth". Zurich: ETH Computer Science. January 2006. Archived from the original on 8 January 2013. Retrieved 29 October 2012.
- ^ "USI Honorary Doctorates". USI. Retrieved 2021-05-16.
- ^ elEconomista.es. "Barbara Liskov, nueva doctora honoris causa por la UPM - elEconomista.es" (in Spanish). Retrieved 2018-06-11.
- ^ Weisman, Robert (March 10, 2009). "Top prize in computing goes to MIT professor". The Boston Globe.
- ^ a b Barbara Liskov Wins Turing Award | March 10, 2009 from the Dr. Dobb's Journal website
- S2CID 17343380.
- S2CID 16233001.
- ^ "ACM Names Barbara Liskov Recipient of the 2008 ACM A.M. Turing Award". Association for Computing Machinery. Archived from the original on 2012-07-16. Retrieved 2009-03-10.
- ^ "Spotlight | National Inventors Hall of Fame". Invent.org. 2013-11-21. Archived from the original on 2016-08-14. Retrieved 2016-05-31.
- ^ "Barbara H. Liskov, Ph.D." Retrieved 2024-03-25.
External links
- Prof. Liskov's home page
- Programming Methodology Group
- Turing Award press release
- Interview in Quanta magazine
- Tom Van Vleck, Barbara Liskov, A.M. Turing Award Winner
- National Public Radio "Science Friday" interview with Barbara Liskov, originally aired on 13 Mar 2009
- Celebrating Women of Distinction, Barbara Liskov, Turing Award interview by, Stephen Ibaraki
- "Barbara Liskov: An Interview Conducted by William Aspray, IEEE History Center, August 6, 1991". GHN: IEEE Global History Network. Retrieved 2013-11-29.
- John V. Guttag, Barbara Liskov, The Electron and The Bit: EECS at MIT, 1902–2002, Chapter VII: "Pioneering Women in EECS", pp. 225–239, 2003, Department of Electrical Engineering and Computer Science, MIT
- Barbara Liskov named Institute Professor, MIT News, July 1, 2008
- Department News: Barbara Liskov named Institute Professor Archived 2016-11-05 at the Wayback Machine, EECS Newsletter, Fall 2008
- Natasha Plotkin, Barbara Liskov named Institute Professor, The Tech (MIT), 128,29, July 9, 2008
- Robert Weisman, Top prize in computing goes to MIT professor, The Boston Globe, March 10, 2009
- Erica Naone, Driven to Abstraction, MIT Technology Review, December 21, 2009
- Barbara Liskov Archived 2018-07-12 at the Wayback Machine at the Chess programming wiki