<br><br><div><span class="gmail_quote">On 4/1/07, <b class="gmail_sendername">Eugen Leitl</b> <<a href="mailto:eugen@leitl.org">eugen@leitl.org</a>> wrote:<br><br></span><blockquote class="gmail_quote" style="border-left: 1px solid rgb(204, 204, 204); margin: 0pt 0pt 0pt 0.8ex; padding-left: 1ex;">
On Sat, Mar 31, 2007 at 11:39:15PM +1000, Stathis Papaioannou wrote:<br><br>>    OK, so you take the whole simulation (with an agent that can count)<br>>    and run it on a system that is Turing-equivalent (I used an abacus
<br>>    above; a counter machine is Turing-equivalent and resembles an<br>>    abacus). This running can take one of three forms: (a) the TM designer<br>>    physically manipulates the machine; (b) the TM designer writes out a
<br>>    program and has an ignorant person who can follow instructions<br>>    manipulate the machine; (c) the wind happens to manipulate the machine<br>>    in the same way as the human would have. Does the program run and
<br>>    counting occur in each case?<br><br>Sorry, as long as you won't touch the Hash Life scenario<br>(observer + environment implemented in <a href="http://en.wikipedia.org/wiki/Hashlife">http://en.wikipedia.org/wiki/Hashlife
</a> which<br>is Turing complete <a href="http://en.wikipedia.org/wiki/Conway's_Game_of_Life">http://en.wikipedia.org/wiki/Conway's_Game_of_Life</a>), no dice.</blockquote><div><br>A Life board will do, although it is more physically complex than a counter machine (
<a href="http://en.wikipedia.org/wiki/Counter_machine">http://en.wikipedia.org/wiki/Counter_machine</a>). We don't need to discuss Hash Life because I am not looking at shortcuts to compute frames out of sequence: let's assume that in general there aren't any. If Life is Turing-complete, then there is some configuration of cells which will compute the program "an oscillator driving a counter driving a comparator driving a bomb detonator", all in a virtual environment. We can imagine a physical Life board with little toggle switches in each square, such that "up" corresponds to "black" and "down" corresponds to "white". If a human operator ignorant of what this all means flicks the switches according to the usual rules of life, does that constitute running of the program? What about if the switches are operated in exactly the same combinations due to random events, like a child playing with the board but having no knowledge of the rules, as well as no knowledge of the program?
<br><br>Stathis Papaioannou<br></div><br><div><br> </div><br></div><br>