Nisha Rathode (Editor)

Barbara Liskov

Updated on
Edit
Like
Comment
Share on FacebookTweet on TwitterShare on LinkedInShare on Reddit
Nationality
  
American

Doctoral advisor
  
John McCarthy

Fields
  
Computer Science

Role
  
Computer scientist

Name
  
Barbara Liskov


Barbara Liskov MIT professor wins Turing Award The Boston Globe

Born
  
Barbara Jane Huberman November 7, 1939 (age 84) California (
1939-11-07
)

Institutions
  
Massachusetts Institute of Technology

Alma mater
  
University of California, Berkeley Stanford University

Thesis
  
A Program to Play Chess End Games (1968)

Doctoral students
  
Atul Adya, Sameer Ajmani, Russel Atkinson, Valdis Berzins, Toby Bloom, Winnie Cheng, Sheng-Yang Chiu, James Cowling, Mark Day, Sanjay Ghemawat, Robert Gruber, Maurice Herlihy, Deborah Hwang, Deepak Kapur, Rivka Ladin, Mark Laventhal, Ben Leong, Umesh Maheshwari, J. Eliot Moss, Andrew Myers, Brian Oki, Miguel Oom Temudo de Castro, Dan Ports, Rodrigo Rodrigues, Justin Schaffert, David Andrew Schultz, Alan Snyder, Benjamin Vandiver, William Weihl

Known for
  
Venus (operating system) CLU and Argus Thor (object-orientated database) Liskov substitution principle

Books
  
Program development in Java, Abstraction and Specification in Program Development

Education
  
Stanford University (1968), University of California, Berkeley (1961)

Awards
  
Turing Award, IEEE John von Neumann Medal

Similar People
  
Maurice Herlihy, John McCarthy, Ada Lovelace

Barbara liskov programming the turing machine


Barbara Liskov (born November 7, 1939 as Barbara Jane Huberman) is an American computer scientist who is an Institute Professor at the Massachusetts Institute of Technology and Ford Professor of Engineering in its School of Engineering's electrical engineering and computer science department. She was one of the first women to be granted a doctorate in computer science in the United States and is a Turing award winner who developed the Liskov substitution principle.

Contents

Barbara Liskov FileBarbara liskovjpg Wikimedia Commons

Barbara liskov


Life and career

Barbara Liskov amturingacmorgimageslgaw1108679jpg

Liskov was born November 7, 1939 in Los Angeles, California, the eldest of Jane (née Dickhoff) and Moses Huberman's four children. She earned her BA in mathematics with a minor in physics at the University of California, Berkeley in 1961. In her classes she had one other female classmate, the rest were male. After she graduated she applied to graduate mathematics programs at Berkeley and Princeton. At the time Princeton was not accepting female students in mathematics. She was accepted at Berkeley but instead of studying she moved to Boston and began working at Mitre Corporation. It was there that she became interested in computers and programming. She worked at Mitre for one year before taking a programming job at Harvard where she worked on language translation.

Barbara Liskov Barbara Liskov wins Turing Award MIT News

She then decided to go back to school and applied again to Berkeley, but also to Stanford and Harvard. In 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. 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.

Barbara Liskov Barbara Liskov Heidelberg Laureate Forum

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 and interactive 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.

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.

In 2004, Barbara Liskov won the John von Neumann Medal for "fundamental contributions to programming languages, programming methodology, and distributed systems". On 19 November 2005, Barbara Liskov and Donald E. Knuth were awarded ETH Honorary Doctorates. Liskov and Knuth were also featured in the ETH Zurich Distinguished Colloquium Series.

Liskov received the 2008 Turing Award from the ACM, in March 2009, for her work in the design of programming languages and software methodology that led to the development of object-oriented programming. Specifically, Liskov developed two programming languages, CLU in the 1970s and Argus 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." In 2012 she was inducted into the National Inventors Hall of Fame.

Barbara Liskov is the author of three books and over one hundred technical papers.

Personal life

In 1970, she married Nathan Liskov. Their son, Moses Liskov, was born in 1975.

References

Barbara Liskov Wikipedia