Bitcoin Forum
February 07, 2025, 04:28:31 AM *
News: Community Awards voting is open
 
  Home Help Search Login Register More  
  Show Posts
Pages: [1]
1  Bitcoin / Bitcoin Discussion / the three doors problem, increasing the chance of finding the right hash on: June 15, 2011, 06:34:02 PM
Many of you may be familiar with the three doors problem, aka the Monty Hall problem. (info on wikipedia).

Basically it states that you have three doors presented to you, one which holds a car behind it.  You pick one giving you 1/3 of a chance of having the right answer, but then you're presented what's behind one of the doors you didn't pick, and it's not the car. If you switch your pick, your chances of being right increases to 2/3, instead of your original chance of 1/3.

Here's the results of a simulation


So what if we give miners the monty hall problem? We could increase the chances of finding the right hash by a nice margin.

So in a pool you could effectively have it so 90% of miners ditch 1/3 of the hashes that need to be tested, and 10% of the miners work on the ditched ones.
Pages: [1]
Powered by MySQL Powered by PHP Powered by SMF 1.1.19 | SMF © 2006-2009, Simple Machines Valid XHTML 1.0! Valid CSS!