Fischer–Lynch–Paterson impossibility

GPTKB entity

Statements (22)
Predicate Object
gptkbp:instanceOf gptkb:mathematical_concept
gptkbp:alsoKnownAs gptkb:FLP_impossibility
gptkbp:appliesTo asynchronous distributed systems
crash failures
gptkbp:category computability theory
distributed algorithms
fault tolerance
gptkbp:citation gptkb:Raft_consensus_algorithm
gptkb:Paxos_algorithm
gptkbp:field distributed computing
https://www.w3.org/2000/01/rdf-schema#label Fischer–Lynch–Paterson impossibility
gptkbp:influenced Byzantine fault tolerance research
distributed consensus algorithms
gptkbp:namedAfter gptkb:Nancy_Lynch
gptkb:Michael_S._Paterson
gptkb:Michael_J._Fischer
gptkbp:publicationYear 1985
gptkbp:publishedIn gptkb:Journal_of_the_ACM
gptkbp:result no deterministic consensus protocol is fault-tolerant in asynchronous systems with even one faulty process
gptkbp:state impossibility of consensus in asynchronous systems with one faulty process
gptkbp:bfsParent gptkb:FLP_impossibility
gptkbp:bfsLayer 6