Michael J. Fischer

Impossibility of distributed consensus with one faulty process

Michael J. Fischer, Nancy Lynch, Michael S. Paterson · Journal of the ACM · 1985 · 4.6K citations · Full text

Computing, Computer Engineering, Computer Science +15

A lower bound for the time to assure interactive consistency

Michael J. Fischer, Nancy Lynch · Information Processing Letters · 1982 · 519 citations

Computing, Computer Science, Mathematics +11

Economy of description by automata, grammars, and formal systems

Albert R. Meyer, Michael J. Fischer · 1971 · 322 citations

Computing, Computer Engineering, Computer Science +12

Separating Nondeterministic Time Complexity Classes

Joel Seiferas, Michael J. Fischer, Albert R. Meyer · Journal of the ACM · 1978 · 180 citations · Full text

Computing, Computer Science, Algorithms +8

Impossibility of distributed consensus with one faulty process

Michael J. Fischer, Nancy Lynch, Michael S. Paterson · 1983 · 154 citations

Computing, Computer Engineering, Computer Science +15