Bitcoin Forum
August 16, 2017, 03:33:29 PM *
News: ALL CLEAR: You can now use Bitcoin as you were previously. For more info, including how to claim your BCH (optional), see here.
 
   Home   Help Search Donate Login Register  
Pages: [1]
  Print  
Author Topic: 100 Prisoners, 1 light-bulb puzzle  (Read 1613 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.
1502897609
Hero Member
*
Offline Offline

Posts: 1502897609

View Profile Personal Message (Offline)

Ignore
1502897609
Reply with quote  #2

1502897609
Report to moderator
1502897609
Hero Member
*
Offline Offline

Posts: 1502897609

View Profile Personal Message (Offline)

Ignore
1502897609
Reply with quote  #2

1502897609
Report to moderator
1502897609
Hero Member
*
Offline Offline

Posts: 1502897609

View Profile Personal Message (Offline)

Ignore
1502897609
Reply with quote  #2

1502897609
Report to moderator
Even if you use Bitcoin through Tor, the way transactions are handled by the network makes anonymity difficult to achieve. Do not expect your transactions to be anonymous unless you really know what you're doing.
Advertised sites are not endorsed by the Bitcoin Forum. They may be unsafe, untrustworthy, or illegal in your jurisdiction. Advertise here.
1502897609
Hero Member
*
Offline Offline

Posts: 1502897609

View Profile Personal Message (Offline)

Ignore
1502897609
Reply with quote  #2

1502897609
Report to moderator
1502897609
Hero Member
*
Offline Offline

Posts: 1502897609

View Profile Personal Message (Offline)

Ignore
1502897609
Reply with quote  #2

1502897609
Report to moderator
1502897609
Hero Member
*
Offline Offline

Posts: 1502897609

View Profile Personal Message (Offline)

Ignore
1502897609
Reply with quote  #2

1502897609
Report to moderator
John (John K.)
Global Troll-buster and
Legendary
*
Offline Offline

Activity: 1134


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: 1358


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: 1358


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!