AIUI, the algorithmic aim is to calculate a long hash value, and to be a valid bitcoin this has to be smaller than a certain threshold and not already obtained by someone else. Also, the bar is being set ever lower, making the discovery of bitcoins ever harder, by reducing the threshold at regular intervals.
At some point, I would have thought it might start being worthwhile to simply guess hash values at random below the threshold and check they are not already known. But then presumably there are also algorithmic ways to check that a hash value has been determined by the approved procedure, sort of like an advanced version of a parity check, and the chance of a random hash being a valid bitcoin is so remote that the effort of finding one by guesswork is as much as that of finding one by the approved procedure.
Anyone looked into this? It would be interesting to see a definition of the algorithm(s) which bitcoin miners have to use.
At some point, I would have thought it might start being worthwhile to simply guess hash values at random below the threshold and check they are not already known. But then presumably there are also algorithmic ways to check that a hash value has been determined by the approved procedure, sort of like an advanced version of a parity check, and the chance of a random hash being a valid bitcoin is so remote that the effort of finding one by guesswork is as much as that of finding one by the approved procedure.
Anyone looked into this? It would be interesting to see a definition of the algorithm(s) which bitcoin miners have to use.
Comment