Bitcoin Forum>Other>Off-topic
Author

Topic: 100 Prisoners, 1 light-bulb puzzle (Read 1787 times)

Phinnaeus Gage
legendary
Activity: 1918
Merit: 1570
Bitcoin: An Idea Worth Spending
100 Prisoners, 1 light-bulb puzzle
June 10, 2012, 01:13:45 PM
#5
Quote from: nimda on June 09, 2012, 09:44:48 PM
So I found this on the XKCD forums, and I just had to share it with you guys Smiley
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~
Phinnaeus Gage
legendary
Activity: 1918
Merit: 1570
Bitcoin: An Idea Worth Spending
Re: 100 Prisoners, 1 light-bulb puzzle
June 10, 2012, 11:08:51 AM
#4
Quote from: nimda on June 09, 2012, 09:44:48 PM
So I found this on the XKCD forums, and I just had to share it with you guys Smiley
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~
nimda
hero member
Activity: 784
Merit: 1000
0xFB0D8D1534241423
Re: 100 Prisoners, 1 light-bulb puzzle
June 09, 2012, 10:00:39 PM
#3
 Grin
I like the Uber-Uber-Theorem and "delight(bulb)"

Apparently this paper earned someone a nice low Godel # Tongue

Edit: did you notice the Pyramid scheme in there? Cheesy
John (John K.)
legendary
Activity: 1288
Merit: 1227
Away on an extended break
Re: 100 Prisoners, 1 light-bulb puzzle
June 09, 2012, 09:47:23 PM
#2
Quote from: nimda on June 09, 2012, 09:44:48 PM
So I found this on the XKCD forums, and I just had to share it with you guys Smiley
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!  Cheesy
nimda
hero member
Activity: 784
Merit: 1000
0xFB0D8D1534241423
Re: 100 Prisoners, 1 light-bulb puzzle
June 09, 2012, 09:44:48 PM
#1
So I found this on the XKCD forums, and I just had to share it with you guys Smiley
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
Bitcoin Forum>Other>Off-topic
Jump to: