Memorias de investigación
Research Publications in journals:
Computing with viruses
Year:2016

Research Areas
  • Information technology and adata processing

Information
Abstract
In recent years, different computing models have emerged within the area of Unconventional Computation, and more specifically within Natural Computing, getting inspiration from mechanisms present in Nature. In this work, we incorporate concepts in virology and theoretical computer science to propose a novel computational model, called Virus Machine. Inspired by the manner in which viruses transmit from one host to another, a virus machine is a computational paradigm represented as a heterogeneous network that consists of three subnetworks: virus transmission, instruction transfer, and instruction-channel control networks. Virus machines provide non-deterministic sequential devices. As number computing devices, virus machines are proved to be computationally complete, that is, equivalent in power to Turing machines. Nevertheless, when some limitations are imposed with respect to the number of viruses present in the system, then a characterization for semi-linear sets is obtained.
International
Si
JCR
Si
Title
Theoretical Computer Science
ISBN
0304-3975
Impact factor JCR
0,643
Impact info
Volume
Journal number
From page
146
To page
159
Month
ABRIL
Ranking
Participants
  • Autor: Xu Chen
  • Autor: Mario J Perez-Jimenez
  • Autor: Luis Valencia-Cabrera
  • Autor: Beizhan Wang
  • Autor: Xiangxiang Zeng . UPM

Research Group, Departaments and Institutes related
  • Creador: Grupo de Investigación: Grupo de Inteligencia Artificial (LIA)