Skip to content
Surf Wiki
Save to docs
technology/computing

From Surf Wiki (app.surf) — the open knowledge base

Nancy Lynch

American computer scientist


American computer scientist

FieldValue
nameNancy Lynch
birth_date
birth_placeBrooklyn, New York City
fieldComputer science
work_institutionsTufts University
University of Southern California
Florida International University
Georgia Tech
MIT
alma_materBrooklyn College
MIT
doctoral_advisorAlbert R. Meyer
doctoral_studentsCal Newport
George Varghese
known_forDistributed systems
awardsACM Fellow (1997)
Dijkstra Prize (2001, 2007)
Member, National Academy of Engineering (2001)
Van Wijngaarden Award (2006)
IEEE Emanuel R. Piore Award (2010)
Member, National Academy of Sciences (2015)
Knuth Prize (2007)
thesis_titleRelativization of the Theory of Computational Complexity
thesis_year1972

University of Southern California Florida International University Georgia Tech MIT MIT George Varghese Dijkstra Prize (2001, 2007) Member, National Academy of Engineering (2001) Van Wijngaarden Award (2006) IEEE Emanuel R. Piore Award (2010) Member, National Academy of Sciences (2015) Knuth Prize (2007)

Nancy Ann Lynch (born January 19, 1948) is a computer scientist affiliated with the Massachusetts Institute of Technology. She is the NEC Professor of Software Science and Engineering in the EECS department and heads the "Theory of Distributed Systems" research group at MIT's Computer Science and Artificial Intelligence Laboratory.

Education and early life

Lynch was born in Brooklyn, and her academic training was in mathematics. She attended Brooklyn College and MIT, where she received her Ph.D. in 1972 under the supervision of Albert R. Meyer.

Work

She served on the math and computer science faculty at several other universities, including Tufts University, the University of Southern California, Florida International University, and the Georgia Institute of Technology (Georgia Tech), prior to joining the MIT faculty in 1982. Since then, she has been working on applying mathematics to the tasks of understanding and constructing complex distributed systems. She has overseen the work of over 25 doctoral students, 50 master’s students, and several postdoctoral researchers.

Her 1985 work with Michael J. Fischer and Mike Paterson on consensus problems received the PODC Influential-Paper Award in 2001. Their work showed that in an asynchronous distributed system, consensus is impossible if there is one processor that crashes. On their contribution, Jennifer Welch wrote that "this result has had a monumental impact in distributed computing, both theory and practice. Systems designers were motivated to clarify their claims concerning under what circumstances the systems work."

She is the author of numerous research articles about distributed algorithms and impossibility results, and about formal modeling and validation of distributed systems (see, e.g., input/output automaton). She is the author of the graduate textbook "Distributed Algorithms". She is a member of the National Academy of Sciences, the National Academy of Engineering, and an ACM Fellow.

Recognition

  • 1997: ACM Fellow
  • 2001: Dijkstra Paper Prize of PODC conference
  • 2001: Elected a member of the National Academy of Engineering for the development of theoretical foundations for distributed computing.
  • 2006: Van Wijngaarden Award
  • 2007: Knuth Prize
  • 2007: Dijkstra Paper Prize of PODC conference
  • 2010: IEEE Emanuel R. Piore Award
  • 2012: Athena Lecturer
  • 2015: National Academy of Sciences{{cite web | url=http://www.nasonline.org/news-and-multimedia/news/may-3-2016-NAS-Election.html

Bibliography

References

References

  1. [https://books.google.com/books?id=7yGvrf3-gskC&q= ''Who's who of American women'']. Marquis Who's Who, 1973. p. 587.
  2. Nancy, Lynch. (1972). "Relativization of the theory of computational complexity". Massachusetts Institute of Technology.
  3. {{MathGenealogy
  4. "Nancy Lynch".
  5. (1985). "Impossibility of distributed consensus with one faulty process". [[Journal of the ACM]].
  6. "PODC Influential Paper Award: 2001".
  7. Lynch, Nancy. (1996). "Distributed Algorithms". [[Morgan Kaufmann Publishers]].
  8. "Nancy A Lynch – Award Winner". [[Association for Computing Machinery]].
  9. "NAE Members Directory - Dr. Nancy A. Lynch". [[National Academy of Engineering.
  10. "IEEE Emanuel R. Piore Award Recipients". IEEE.
  11. (18 April 2012). "Lynch named Athena Lecturer". MIT News.
Info: Wikipedia Source

This article was imported from Wikipedia and is available under the Creative Commons Attribution-ShareAlike 4.0 License. Content has been adapted to SurfDoc format. Original contributors can be found on the article history page.

Want to explore this topic further?

Ask Mako anything about Nancy Lynch — get instant answers, deeper analysis, and related topics.

Research with Mako

Free with your Surf account

Content sourced from Wikipedia, available under CC BY-SA 4.0.

This content may have been generated or modified by AI. CloudSurf Software LLC is not responsible for the accuracy, completeness, or reliability of AI-generated content. Always verify important information from primary sources.

Report