Title: 100 Prisoners, 1 light-bulb puzzle Post by: nimda on June 10, 2012, 02:44:48 AM 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 Title: Re: 100 Prisoners, 1 light-bulb puzzle Post by: John (John K.) on June 10, 2012, 02:47:23 AM 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! :D Title: Re: 100 Prisoners, 1 light-bulb puzzle Post by: nimda on June 10, 2012, 03:00:39 AM ;D
I like the Uber-Uber-Theorem and "delight(bulb)" Apparently this paper earned someone a nice low Godel # :P Edit: did you notice the Pyramid scheme in there? :D Title: Re: 100 Prisoners, 1 light-bulb puzzle Post by: Phinnaeus Gage on June 10, 2012, 04:08:51 PM 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~ Title: Re: 100 Prisoners, 1 light-bulb puzzle Post by: Phinnaeus Gage on June 10, 2012, 06:13:45 PM 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~ |