Michael Saks
Michael Saks · Technology & Engineering
Complexity theorist; Gödel Prize (2004) for the topological analysis of asynchronous computability
United States
United States (Rutgers University, New Jersey)
Michael Saks is recognized among Jewish contributors to Technology & Engineering — Complexity theorist; Gödel Prize (2004) for the topological analysis of asynchronous computability
Saks, an American mathematician documented among Jewish Gödel Prize laureates, earned his PhD at MIT and chairs the mathematics department at Rutgers. Working in computational complexity, combinatorics and graph theory, he shared the 2004 Gödel Prize with Fotios Zaharoglou for showing, through a topological analysis of shared knowledge, that wait-free k-set agreement is impossible in asynchronous distributed systems. This result revealed deep links between topology and the limits of concurrent computation.
Verify and go deeper with these external references.
Source: Jinfo.org — Jewish recipients of the Gödel Prize
Complexity theorist; Gödel Prize (2004) for the topological analysis of asynchronous computability
Source: Jinfo.org — Jewish recipients of the Gödel Prize
Similar Contributors
Eli Gafni
Richard Lipton
Steven Rudich
Daniel Kane
Noam Nisan
