A Self-Reproducing Program
February 20, 2009
((lambda (x) `((lambda (x) ,x) ',x))
'`((lambda (x) ,x) ',x))
This is a problem with deep philosophical connotations, as described by Douglas Hofstadter in his Pulitzer-prize winning book Gödel, Escher, Bach: An Eternal Golden Braid. Ken Thompson exploits self-reproducing programs in his Turing Award lecture Reflections on Trusting Trust. Gary P. Thompson collects self-reproducing programs at The Quine Page. You can see the program at http://programmingpraxis.codepad.org/gVae4PRG.
Pages: 1 2