TE
TechEcho
Home24h TopNewestBestAskShowJobs
GitHubTwitter
Home

TechEcho

A tech news platform built with Next.js, providing global tech news and discussions.

GitHubTwitter

Home

HomeNewestBestAskShowJobs

Resources

HackerNews APIOriginal HackerNewsNext.js

© 2025 TechEcho. All rights reserved.

One Hundred Prisoners Problem

23 pointsby cwafflesover 3 years ago

2 comments

jl2718over 3 years ago
Here is a simulation I wrote: <a href="https:&#x2F;&#x2F;replit.com&#x2F;@JohnLakness&#x2F;100Prisoners" rel="nofollow">https:&#x2F;&#x2F;replit.com&#x2F;@JohnLakness&#x2F;100Prisoners</a><p>I have printed out the distributions of the number of successes in each instance of 10000 problems, for both a baseline random selection and this strategy. (Can’t copypasta here b&#x2F;c ipad)<p>Look at my results and notice that the strategy does not affect the likelihood of any one prisoner to be successful in any random implementation of the problem. But, for any given configuration, the likelihood that they will all end up the same, either successful or not, is greatly increased.<p>This is an information thresholding transformation, much like Reed-Solomon or Gallagher coding. In fact, I think there may be a direct transformation of the problem to LDPC, but that’s just an idea in my head.
version_fiveover 3 years ago
This is cool
评论 #28884475 未加载