Computational Brittleness and the Evolution of Computer Viruses

Created by W.Langdon from gp-bibliography.bib Revision:1.7686

@InProceedings{agapow:1996:cbecv,

• author = "Paul-Michael Agapow",
• title = "Computational Brittleness and the Evolution of Computer Viruses",
• editor = "Hans-Michael Voigt and Werner Ebeling and Ingo Rechenberg and Hans-Paul Schwefel",
• booktitle = "Parallel Problem Solving From Nature IV. Proceedings of the International Conference on Evolutionary Computation",
• year = "1996",
• publisher = "Springer-Verlag",
• volume = "1141",
• series = "LNCS",
• pages = "2--11",
• address = "Berlin, Germany",
• publisher_address = "Heidelberg, Germany",
• month = "22-26 " # sep,
• keywords = "genetic algorithms, genetic programming",
• ISBN = "3-540-61723-X",
• DOI = "doi:10.1007/3-540-61723-X_964",
• size = "10 pages",
• abstract = "In recent years computer viruses have grown to be of great concern. They have also been proposed as prototypical artificial life, but the possibility of their evolution has been dismissed due to modern computer programs being computationally brittle (i.e. a random change to a functional program will almost certainly render it non-functional) and the series of steps required for the evolution of a new virus being improbable. These allegations are examined by studying homology between functional program sequences. It is concluded that programs are far less brittle than expected. While the evolution of viruses de novo is still unlikely, evolution of pre-existing viruses and programs is feasible. This has significant implications for computer security and evolutionary computation.",
• notes = "http://lautaro.fb10.tu-berlin.de/ppsniv.html PPSN4 (UNIX Sun RISC) {"}programs are far less brittle than expected{"}.",
• affiliation = "La Trobe University Computer Science V. 3083 Melbourne Australia V. 3083 Melbourne Australia",

}

Genetic Programming entries for Paul-Michael Agapow

Citations