<div dir="ltr"><div class="gmail_default" style="font-family:arial,helvetica,sans-serif"><span style="font-family:arial,sans-serif">On Fri, Mar 25, 2016 Rafal Smigrodzki </span><span dir="ltr" style="font-family:arial,sans-serif"><<a href="mailto:rafal.smigrodzki@gmail.com" target="_blank">rafal.smigrodzki@gmail.com</a>></span><span style="font-family:arial,sans-serif"> wrote:</span><br></div><div class="gmail_extra"><div class="gmail_quote"><div><br></div><blockquote class="gmail_quote" style="margin:0px 0px 0px 0.8ex;border-left-width:1px;border-left-color:rgb(204,204,204);border-left-style:solid;padding-left:1ex"><div dir="ltr"><div class="gmail_extra"><div class="gmail_quote"><div><div class="gmail_default" style="font-family:arial,helvetica,sans-serif;display:inline">​> ​</div>I would expect that a compact description of AlphaGo's underlying algorithm is many times shorter than the description of that AI's final shape after playing millions of Go games.</div></div></div></div></blockquote><div><br></div><br><font size="4">I would expect the same thing,<div class="gmail_default" style="font-family:arial,helvetica,sans-serif;display:inline">​ </div>and I would expect that the difference in <div class="gmail_default" style="font-family:arial,helvetica,sans-serif;display:inline">​c​</div>complexity between a humble mediocre master learning algorithm and an <div class="gmail_default" style="font-family:arial,helvetica,sans-serif;display:inline">​a​</div>astounding genius level<div class="gmail_default" style="font-family:arial,helvetica,sans-serif;display:inline">​ </div>master learning algorithm<div class="gmail_default" style="font-family:arial,helvetica,sans-serif;display:inline">​ </div>to be quite small. There are only about<div class="gmail_default" style="font-family:arial,helvetica,sans-serif;display:inline">​ </div> 35 million DNA base pairs<div class="gmail_default" style="font-family:arial,helvetica,sans-serif;display:inline">​ </div>that differ between the genome of a chimpanzee and the genome of a human; <div class="gmail_default" style="font-family:arial,helvetica,sans-serif;display:inline">​</div>2 bits<div class="gmail_default" style="font-family:arial,helvetica,sans-serif;display:inline">​ </div>per base pair and<div class="gmail_default" style="font-family:arial,helvetica,sans-serif;display:inline">​ </div> 8 bits per byte so<div class="gmail_default" style="font-family:arial,helvetica,sans-serif;display:inline">​ </div>there is <div class="gmail_default" style="font-family:arial,helvetica,sans-serif;display:inline">​less than 9​</div><div class="gmail_default" style="font-family:arial,helvetica,sans-serif;display:inline">​ </div>meg<div class="gmail_default" style="font-family:arial,helvetica,sans-serif;display:inline">​ </div>difference between the two species. And all that <div class="gmail_default" style="font-family:arial,helvetica,sans-serif;display:inline">​9​</div> meg can't be used for just the improved master learning algorithm,  I believe there may be some physical differences between humans and chimps too.</font></div><div class="gmail_quote"><br></div><font size="4">I remember<div class="gmail_default" style="font-family:arial,helvetica,sans-serif;display:inline">​ </div>that a little before<div class="gmail_default" style="font-family:arial,helvetica,sans-serif;display:inline">​ </div>the turn of the century I bought a fancy mouse for my computer<div class="gmail_default" style="font-family:arial,helvetica,sans-serif;display:inline">​ </div>that had<div class="gmail_default" style="font-family:arial,helvetica,sans-serif;display:inline">​ </div>a lot of new exotic features like a scroll wheel, but before my computer could understand the signals from my high tech mouse I had to <div class="gmail_default" style="font-family:arial,helvetica,sans-serif;display:inline">​i​</div>install some new software, and at the time it seemed<div class="gmail_default" style="font-family:arial,helvetica,sans-serif;display:inline">​ </div>like a<div class="gmail_default" style="font-family:arial,helvetica,sans-serif;display:inline">​ </div>huge<div class="gmail_default" style="font-family:arial,helvetica,sans-serif;display:inline">​ </div>program, it was about one meg. The human master learning algorithm might not be much larger.<br><br> John K Clark  </font><br></div></div>