Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
Tight Bounds for Asynchronous
 

Summary: 1
Tight Bounds
for Asynchronous
Randomized Consensus
Hagit Attiya & Keren Censor
Department of Computer Science
Technion
November 2007 2
Consensus
Alice and Bob want to meet for dinner.
They write and read notes on the bulletin board.
Tonight at
20:00?Yes, tonight
at 20:00.
OK, tonight
at 20:00.
Alright then,
tonight
at 20:00.
Deterministic asynchronous consensus is impossible

  

Source: Attiya, Hagit - Department of Computer Science, Technion, Israel Institute of Technology

 

Collections: Computer Technologies and Information Sciences