#6800 Overall Influence

Michael J. Fischer

Computer scientist

About

Why is this person notable and influential?

Michael J. Fischer is a computer scientist best known for his work on cryptography, algorithms and data structures, parallel and distributed computing and computational complexity. He earned a B.Sc in mathematics from the University of Michigan and an M.A. and Ph.D. in applied mathematics from Harvard University.

He has spent his career as an assistant professor of computer science at Carnegie Mellon, of mathematics at the Massachusetts Institute of Technology, an associate professor of electrical engineering and a professor of computer science at the University of Washington and Yale University.

His computer science research work has yielded important theoretical and practical applications for the creation of parallel algorithms and protocol for oblivious transfer. His most-cited work, “The string-to-string correction problem”, explores methods for string matching and parsing and formal grammars.

With colleagues Nancy Lynch and Michael Paterson, he was awarded the PODC Influential-Paper Award for their work on consensus problems. Their research found that if one processor crashes, consensus will be impossible.

Fischer also served as the editor-in-chief for the Journal of the ACM from 1982 to 1986 and is a fellow of the Association for Computing Machinery. Today, he teaches courses in cryptography and computer security, object-oriented programming and internet-scale applications.

Academic Website

Featured in Top Influential Computer Scientists Today

From Wikipedia

Michael John Fischer is a computer scientist who works in the fields of distributed computing, parallel computing, cryptography, algorithms and data structures, and computational complexity.Career Fischer was born in 1942 in Ann Arbor, Michigan, USA. He received his BSc degree in mathematics from the University of Michigan in 1963. Fischer did his MA and PhD studies in applied mathematics at Harvard University; he received his MA degree in 1965 and PhD in 1968. Fischer's PhD supervisor at Harvard was Sheila Greibach.

Source: Wikipedia

Other Resources

Schools

What schools is this person affiliated with?

Harvard University

Private research university in Cambridge, Massachusetts, United States

Yale University

Private research university in New Haven, Connecticut, United States

Influence Rankings by Discipline

How’s this person influential?
#270 World Rank
Computer Science