Distribution of nonces and hashes: Difference between revisions

From Bitcoin Wiki
Jump to navigation Jump to search
Geremia (talk | contribs)
Created page with "Nonce values vs. hashes for all the valid blocks in the blockchain:<ref>https://bitcoin.stackexchange.com/q/36414/4334</ref> ====Nonces vs Hashes (y-axis log..."
 
Geremia (talk | contribs)
added nonce, hash, and 2-D nonce vs. hash histograms
Line 1: Line 1:
[[Nonce]] values vs. [[hash|hashes]] for all the valid blocks in the [[blockchain]]:<ref>https://bitcoin.stackexchange.com/q/36414/4334</ref>
Here we analyze the [[nonce]] values and [[hash|hashes]] for all the valid blocks in the [[blockchain]]:<ref>https://bitcoin.stackexchange.com/q/36414/4334</ref>


====Nonces vs Hashes (y-axis logarithmic, x-axis linear)====
==Time Evolution==
===Nonces vs Hashes (y-axis logarithmic, x-axis linear)===
This plot readily shows that the distribution of [[nonce|nonces]] that produce valid [[hash|hashes]] is uniform.<br>[[File:Nonces vs Hashes.png|verba alia]]
This plot readily shows that the distribution of [[nonce|nonces]] that produce valid [[hash|hashes]] is uniform.<br>[[File:Nonces vs Hashes.png|verba alia]]


====Nonces vs Hashes (log-log scale)====
===Nonces vs Hashes (log-log scale)===
[[File:Nonces vs Hashes (log-log scale).png|Nonces vs Hashes (log-log scale)]]
[[File:Nonces vs Hashes (log-log scale).png|Nonces vs Hashes (log-log scale)]]


In the animated version of this last plot,<ref>cf. [https://i.imgur.com/W08tgUr.gif animated version (incremental, 1k blocks shown at a time)] or [https://i.imgur.com/3LkacLD.gif animated version (cumulative)]</ref> you can really visualize the change in the [[difficulty]] and even see where the [[difficulty]] was decreased.
In the animated version of this last plot,<ref>cf. [https://i.imgur.com/W08tgUr.gif animated version (incremental, 1k blocks shown at a time)] or [https://i.imgur.com/3LkacLD.gif animated version (cumulative)]</ref> you can really visualize the change in the [[difficulty]] and even see where the [[difficulty]] was decreased.
==Histograms==
The nonces found are skewed toward 0 because this is a selection effect: most everyone starts searching for nonces starting at 0:<br>[[File:Nonces Histogram.png|histogram of nonces]]
Although the distribution of hashes is not uniform, this does not matter; all that matters is that the distribution of nonces is uniform (which they are, minus the selection effect of starting at 0):<br>[[File:Hashes Histogram.png|histogram of hashes]]
2-D histogram of hashes and nonces (logarithmic color scale):<br>[[File:Density Plot (log colorscale).png|Density Plot (log colorscale)]]
<br>
This also illustrates very well that the distribution of nonces is uniform.


==References==
==References==

Revision as of 00:57, 14 March 2015

Here we analyze the nonce values and hashes for all the valid blocks in the blockchain:[1]

Time Evolution

Nonces vs Hashes (y-axis logarithmic, x-axis linear)

This plot readily shows that the distribution of nonces that produce valid hashes is uniform.
verba alia

Nonces vs Hashes (log-log scale)

Nonces vs Hashes (log-log scale)

In the animated version of this last plot,[2] you can really visualize the change in the difficulty and even see where the difficulty was decreased.

Histograms

The nonces found are skewed toward 0 because this is a selection effect: most everyone starts searching for nonces starting at 0:
histogram of nonces

Although the distribution of hashes is not uniform, this does not matter; all that matters is that the distribution of nonces is uniform (which they are, minus the selection effect of starting at 0):
histogram of hashes

2-D histogram of hashes and nonces (logarithmic color scale):
Density Plot (log colorscale)
This also illustrates very well that the distribution of nonces is uniform.

References

This page is a stub. Help by expanding it.