VX Heaven

Library Collection Sources Engines Constructors Simulators Utilities Links Forum

A comment on Cohen's theorem about undecidability of viral detection

Franz Steinparz
Alive Vol I, Issue 0
October 1991

[Back to index] [Comments]


This paper shows that Cohen's Theorem, stating the undecidability of viral detection does not hold. It is shown that each algorithm discerning a virus from other program by examining its code must be a virus itself.

[Read the article]

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