Elise de Doncker
Artificial Life X. Workshop Proceedings on Machine Self-Replication, pp. 129-132.
2006
This paper reviews self-replication in the context of (partial) recursive functions and Turing computability. By the Church-Turing thesis, these are equivalent to other models of computation. The theory is linked to applications in the area of computer viruses. We address the views of various authors with respect to the (in)adequacy of Turing machine equivalent models for computer viruses.