Statements (17)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb:mathematical_concept
|
| gptkbp:alsoKnownAs |
gptkb:Fischer–Lynch–Paterson_theorem
|
| gptkbp:author |
gptkb:Nancy_Lynch
|
| gptkbp:citation |
highly cited
|
| gptkbp:coauthor |
gptkb:Michael_S._Paterson
gptkb:Michael_J._Fischer |
| gptkbp:field |
distributed computing
|
| https://www.w3.org/2000/01/rdf-schema#label |
Lynch's theorem
|
| gptkbp:impact |
foundational result in distributed systems
|
| gptkbp:publishedIn |
gptkb:Journal_of_the_ACM
|
| gptkbp:sentence |
It is impossible to achieve consensus in an asynchronous distributed system if even one process may fail.
|
| gptkbp:topic |
fault tolerance
consensus problem asynchronous systems |
| gptkbp:yearProposed |
1985
|
| gptkbp:bfsParent |
gptkb:James_F._Lynch
|
| gptkbp:bfsLayer |
6
|