Bitcoin Forum
December 10, 2016, 08:28:52 PM *
News: To be able to use the next phase of the beta forum software, please ensure that your email address is correct/functional.
 
   Home   Help Search Donate Login Register  
Pages: [1]
  Print  
Author Topic: 100 Prisoners, 1 light-bulb puzzle  (Read 1574 times)
nimda
Hero Member
*****
Offline Offline

Activity: 784


0xFB0D8D1534241423


View Profile
June 10, 2012, 02:44:48 AM
 #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

I recommend asking me for a signature from my GPG key before doing a trade. I will NEVER deny such a request.
1481401732
Hero Member
*
Offline Offline

Posts: 1481401732

View Profile Personal Message (Offline)

Ignore
1481401732
Reply with quote  #2

1481401732
Report to moderator
Advertised sites are not endorsed by the Bitcoin Forum. They may be unsafe, untrustworthy, or illegal in your jurisdiction. Advertise here.
John (John K.)
Global Troll-buster and
Legendary
*
Offline Offline

Activity: 1092


Will read PM's. Have more time lately


View Profile
June 10, 2012, 02:47:23 AM
 #2

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

My BTC Tip Jar: 1Pgvfy19uwtYe5o9dg3zZsAjgCPt3XZqz9 , GPG ID: B3AAEEB0 ,OTC ID: johnthedong
Escrow service is available on a case by case basis! (PM Me to verify I'm the escrow!)

nimda
Hero Member
*****
Offline Offline

Activity: 784


0xFB0D8D1534241423


View Profile
June 10, 2012, 03:00:39 AM
 #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

I recommend asking me for a signature from my GPG key before doing a trade. I will NEVER deny such a request.
Phinnaeus Gage
Legendary
*
Offline Offline

Activity: 1302


Bitcoin: An Idea Worth Spending


View Profile
June 10, 2012, 04:08:51 PM
 #4

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~
Phinnaeus Gage
Legendary
*
Offline Offline

Activity: 1302


Bitcoin: An Idea Worth Spending


View Profile
June 10, 2012, 06:13:45 PM
 #5

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~
Pages: [1]
  Print  
 
Jump to:  

Sponsored by , a Bitcoin-accepting VPN.
Powered by MySQL Powered by PHP Powered by SMF 1.1.19 | SMF © 2006-2009, Simple Machines Valid XHTML 1.0! Valid CSS!