<div dir="ltr"><div class="gmail_extra"><div class="gmail_quote">On Fri, Apr 19, 2013 at 6:23 PM, spike <span dir="ltr"><<a href="mailto:spike@rainier66.com" target="_blank">spike@rainier66.com</a>></span> wrote:<br>
<blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex"><div link="blue" vlink="purple" lang="EN-US"><br><div><p class="MsoNormal"><span style="font-size:11.0pt;font-family:"Calibri","sans-serif";color:#1f497d"></span><b><span style="font-size:10.0pt;font-family:"Tahoma","sans-serif"">From:</span></b><span style="font-size:10.0pt;font-family:"Tahoma","sans-serif""> <a href="mailto:extropy-chat-bounces@lists.extropy.org" target="_blank">extropy-chat-bounces@lists.extropy.org</a> [mailto:<a href="mailto:extropy-chat-bounces@lists.extropy.org" target="_blank">extropy-chat-bounces@lists.extropy.org</a>] <b>On Behalf Of </b>Kelly Anderson<br>
<b>Sent:</b> Friday, April 19, 2013 4:14 PM<br><b>To:</b> ExI chat list<br><b>Subject:</b> Re: [ExI] proto-bitcoin</span></p><p class="MsoNormal"> </p><div><div><div><div class="im"><p class="MsoNormal">On Thu, Apr 18, 2013 at 11:32 AM, spike <<a href="mailto:spike@rainier66.com" target="_blank">spike@rainier66.com</a>> wrote:</p>
</div><div><div><p class="MsoNormal"><span style="color:#1f497d">>>…</span>GIMPS is an organized search for the record prime number, but it occurred to me that it is kinda sorta like a prototype of bitcoin<span style="color:#1f497d">…</span></p>
<p class="MsoNormal" style="margin-bottom:12.0pt"><br><span style="color:#1f497d">>…</span>The ability to have a huge amount of work required to find the excessively weird case, but a trivial amount of work to verify it is what makes Bitcoin work<span style="color:#1f497d">…</span>-Kelly</p>
</div></div></div></div></div><p class="MsoNormal" style="margin-bottom:12.0pt"> </p><p class="MsoNormal" style="margin-bottom:12.0pt"><span style="font-size:11.0pt;font-family:"Calibri","sans-serif";color:#1f497d">Thanks Kelly, I think you verified what I was saying to start with: that GIMPS is analogous to bitcoin.  It is close enough for approximation purposes to say that there are about 30,000 average modern desktop computers dedicated to GIMPS and we get a new Mersenne prime about every three years or so on the average, so it works well enough to say that finding a Mersenne prime today takes about 100k computer years.  If you find one, it takes about a month to verify it, so it takes about a millionth time to verify as it took to find.</span></p>
<p class="MsoNormal" style="margin-bottom:12.0pt"><span style="font-size:11.0pt;font-family:"Calibri","sans-serif";color:#1f497d">Bitcoin hipsters, does this sound about right?  Your computer can verify a bitcoin genuine in about a millionth the computing time it took to mine the coin to start with?  Or am I grossly misunderstanding Bitcoin?<span class="HOEnZb"></span></span></p>
<span class="HOEnZb"></span></div></div></blockquote><div><br></div><div>The difficulty with comparing the difficulty of mining a Bitcoin with the difficulty of verifying a Bitcoin is that the difficulty of finding a Bitcoin goes up. You see, the creator of Bitcoin was familiar with Moore's law, and didn't want deflation in the face of increased computing ability. So each year that passes, it is more difficult to mine a Bitcoin.<br>
<br></div><div>Granted, as the prime numbers you search get bigger, it gets more difficult to find prime numbers, so your point may hold some water, however verifying that it is a prime number also gets much harder, so the ratio doesn't get much different. <br>
<br>The ratio for Bitcoin changes. The ratio for primes probably doesn't change as much.<br><br></div><div>-Kelly <br></div></div></div></div>