<html>
  <head>
    <meta content="text/html; charset=windows-1252"
      http-equiv="Content-Type">
  </head>
  <body bgcolor="#FFFFFF" text="#000000">
    Yup, agree with John here. Of course, a simple genetic program can
    still "cheat" by getting existing physics and biochemistry to do
    complex things like assemble structures, but the truth remains that
    the recipe for a mind can be surprisingly small.<br>
    <br>
    On a mildly related note, Scott Aaronson has a new cool result:<br>
    <a class="moz-txt-link-freetext" href="http://www.scottaaronson.com/blog/?p=2725">http://www.scottaaronson.com/blog/?p=2725</a><br>
    There exist a one-tape, two-symbol Turing machine with 7,918 states,
    whose behavior (when run on a blank tape) can never be proven from
    the usual axioms of set theory. This is a constructive upper bound
    on how small TMs can be and yet produce profoundly nontrivial
    behavior - there are surely simpler ones, but this is a machine that
    fits into the appendix of a paper. <br>
    <br>
    <br>
    <div class="moz-cite-prefix">On 2016-05-10 04:27, John Clark wrote:<br>
    </div>
    <blockquote
cite="mid:CAJPayv1x3gY-sO92ej3W6F1VZbajCBWX=6agSWK4Cj78xaNu8g@mail.gmail.com"
      type="cite">
      <meta http-equiv="Content-Type" content="text/html;
        charset=windows-1252">
      <div dir="ltr">
        <div class="gmail_default"
          style="font-family:arial,helvetica,sans-serif">
          <div class="gmail_default"
            style="font-family:arial,sans-serif;font-size:12.8px"><font
              size="4">We don't yet know what the <span class="">brain</span>'s
              master learning algorithm is but we can put upper limits
              on how complex that algorithm can be, and we know for a
              fact it can't be all that complex. In the entire human
              genome there are only 3 billion base pairs. There are 4
              bases so each base can represent 2<span class="">bits</span>,
              there are 8 <span class="">bits</span> per byte so that
              comes out to  750 meg. Just 750 meg!  And all that 750 meg
              certainly can be used just for the master learning
              software algorithm, you've got to leave room for
              instructions on how to build a human body as well as the <span
                class="">brain</span> hardware.  So the instructions
              MUST contain wiring instructions such as "wire a neuron up
              this way and then repeat that procedure exactly the same
              way 917 billion times". And the 750 meg isn't even
              efficiently coded, there is a ridiculous amount of <span
                class="">redundancy</span> in the human genome. So there
              is no way, absolutely no way, the algorithm can be very
              complex, and if Evolution could find it then it's just a
              matter of time before we do too.</font></div>
          <div><font size="4"><br>
            </font></div>
        </div>
      </div>
      <br>
      <fieldset class="mimeAttachmentHeader"></fieldset>
      <br>
      <pre wrap="">_______________________________________________
extropy-chat mailing list
<a class="moz-txt-link-abbreviated" href="mailto:extropy-chat@lists.extropy.org">extropy-chat@lists.extropy.org</a>
<a class="moz-txt-link-freetext" href="http://lists.extropy.org/mailman/listinfo.cgi/extropy-chat">http://lists.extropy.org/mailman/listinfo.cgi/extropy-chat</a>
</pre>
    </blockquote>
    <br>
    <pre class="moz-signature" cols="72">-- 
Anders Sandberg
Future of Humanity Institute
Oxford Martin School
Oxford University</pre>
  </body>
</html>