VX Heaven

Library Collection Sources Engines Constructors Simulators Utilities Links Forum

Self-Replicating Turing Machines and Computer Viruses

Elise de Doncker
Artificial Life X. Workshop Proceedings on Machine Self-Replication, pp. 129-132.

PDFDownload PDF (48.03Kb) (You need to be registered on forum)
[Back to index] [Comments]


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.

[Read the article]

By accessing, viewing, downloading or otherwise using this content you agree to be bound by the Terms of Use! aka