resonance: from TOC

From Sipser, Theory of Computation, page 218:

1) Living things are machines
2) Living things can self-reproduce
3) Machines cannot self-reproduce

...

"How can we resolve this paradox? The answer is simple: Statement 3 is incorrect. Making machines that reproduce themselves is possible. The Recursion theorem demonstrates how." - Sipser

My python example: child.py,

mom = """print 'mom = ""'+'"'+mom+'""'+'"'
print mom"""
print 'mom = ""'+'"'+mom+'""'+'"'
print mom

... Try ...

python < child.py | python | python | python

... child.py yields ...

Posted 4 months ago

0 comments

Leave a comment...

 
To leave a comment on this posterous, please login by clicking one of the following.
Posterous-login     twitter