The Byzantine Generals Problem

URI: https://gptkb.org/entity/The_Byzantine_Generals_Problem
GPTKB entity
Statements (25)
Predicate Object
gptkbp:instanceOf computer science problem
gptkbp:abbreviation gptkb:BGP
gptkbp:concerns agreement among distributed agents
gptkbp:describes fault tolerance in distributed systems
gptkbp:example coordination problem
gptkbp:field computer science
distributed computing
gptkbp:hasModel arbitrary failures
malicious actors
https://www.w3.org/2000/01/rdf-schema#label The Byzantine Generals Problem
gptkbp:influenced gptkb:Practical_Byzantine_Fault_Tolerance_(PBFT)
gptkb:Paxos_algorithm
blockchain protocols
gptkbp:introduced gptkb:Leslie_Lamport
gptkbp:introducedIn 1982
gptkbp:namedAfter gptkb:Byzantine_Empire
gptkbp:publishedIn gptkb:ACM_Transactions_on_Programming_Languages_and_Systems
gptkbp:relatedTo gptkb:cryptocurrency
Byzantine fault tolerance
distributed consensus
gptkbp:solutionRequires at least 3f+1 nodes to tolerate f faulty nodes
gptkbp:solvedBy gptkb:Byzantine_Fault_Tolerance_algorithms
gptkbp:type consensus problem
gptkbp:bfsParent gptkb:Leslie_Lamport
gptkbp:bfsLayer 5