An Abstract Theory of Computer Viruses

  • Leonard M. Adleman
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 403)


In recent years the detection of computer viruses has become common place. It appears that for the most part these viruses have been ‘benign’ or only mildly destructive. However, whether or not computer viruses have the potential to cause major and prolonged disruptions of computing environments is an open question.


Recursive Function Trojan Horse Text Editor Computer Virus Partial Recursive Function 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. [Col]
    Cohen F. Computer Viruses. Ph.D. dissertation, University of Southern California, Jan. 1986.Google Scholar
  2. [Co2]
    Cohen F. Computer Viruses-Theory and Experiments. Computers and Security 6 (1987) 22–35. North-Holland.CrossRefGoogle Scholar
  3. [MY]
    Machtey M, Young P. An introduction to the general theory of algorithms. North-Holland, NY 1978.zbMATHGoogle Scholar
  4. [Ro]
    Rogers, H Jr. Theory of Recursive Functions and Effective Computability. McGraw-Hill Book Co., NY 1967.zbMATHGoogle Scholar
  5. [Up]
    Upchurch, H. The Scores Virus, unpublished manuscript, 1988.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1990

Authors and Affiliations

  • Leonard M. Adleman
    • 1
  1. 1.Department of Computer ScienceUniversity of Southern CaliforniaUSA

Personalised recommendations