100 Prisoners, 1 light-bulb puzzle

[nimda]

So I found this on the XKCD forums, and I just had to share it with you guys
It's a classic puzzle with a nice, formal proof of solution.
Near the end, there's a solution for sending arbitrary messages to all prisoners, using only 1 light-bulb; it's P2P-ish.
http://www.segerman.org/prisoners.pdf

[1713418636]

1713418636

[1713418636]

1713418636

[John (John K.)]

So I found this on the XKCD forums, and I just had to share it with you guys
It's a classic puzzle with a nice, formal proof of solution.
Near the end, there's a solution for sending arbitrary messages to all prisoners, using only 1 light-bulb; it's P2P-ish.
http://www.segerman.org/prisoners.pdf

Extremely interesting, thanks! 

[nimda]

 
I like the Uber-Uber-Theorem and "delight(bulb)"

Apparently this paper earned someone a nice low Godel #

Edit: did you notice the Pyramid scheme in there?

[Phinnaeus Gage]

So I found this on the XKCD forums, and I just had to share it with you guys
It's a classic puzzle with a nice, formal proof of solution.
Near the end, there's a solution for sending arbitrary messages to all prisoners, using only 1 light-bulb; it's P2P-ish.
http://www.segerman.org/prisoners.pdf

WoW! That's the type of puzzle I used to play with when I was a kid. Sadly, not any more, with the exception of donning a tinfoil hat every now and then when it comes to Bitcoin.

~Bruno~

[Phinnaeus Gage]

So I found this on the XKCD forums, and I just had to share it with you guys
It's a classic puzzle with a nice, formal proof of solution.
Near the end, there's a solution for sending arbitrary messages to all prisoners, using only 1 light-bulb; it's P2P-ish.
http://www.segerman.org/prisoners.pdf

Thanks to this post, I firmly believe I've found our beloved Satoshi Nakamoto. Please watch and see if you concur. http://www.youtube.com/watch?v=7wbnjdGvrDQ

~Cackling Bear~