Register a SA Forums Account here!
JOINING THE SA FORUMS WILL REMOVE THIS BIG AD, THE ANNOYING UNDERLINED ADS, AND STUPID INTERSTITIAL ADS!!!

You can: log in, read the tech support FAQ, or request your lost password. This dumb message (and those ads) will appear on every screen until you register! Get rid of this crap by registering your own SA Forums Account and joining roughly 150,000 Goons, for the one-time price of $9.95! We charge money because it costs us money per month for bills, and since we don't believe in showing ads to our users, we try to make the money back through forum registrations.
 
  • Locked thread
JG_Plissken
Oct 22, 2005

I went to a four year college and all I got was this stupid look on my face!
Wish I could block this thread, but posts keep showing up asynchronously

Adbot
ADBOT LOVES YOU

JG_Plissken
Oct 22, 2005

I went to a four year college and all I got was this stupid look on my face!
Common Knowledge in Asynchronous Systems

• Reaching consensus over φ requires common knowledge of φ
• There does not exist any protocol for two processes to reach common knowledge about a binary value in an asynchronous message-passing system with unreliable communication, or one with reliable communication without an upper bound on message transmission time.
• However, reaching consensus is possible on some weaker forms of common knowledge, e.g., concurrent common knowledge.

JG_Plissken
Oct 22, 2005

I went to a four year college and all I got was this stupid look on my face!

whats wrong with static data please don't blackball me

  • Locked thread