Computing with viruses

DOI10.1016/J.TCS.2015.12.006MaRDI QIDQ264553zbMATH OpenOpenAlexFDO

Authors Mario J. Pérez-Jiménez, Luis Valencia-Cabrera, Beizhan Wang, XiangXiang Zeng, Xu Chen

Publication date 31 March 2016

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.tcs.2015.12.006

zbMATH Keywords

natural computingregister machineTuring completenessvirus machine

Mathematics Subject Classification ID

Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10)

Recommendations

• Generating, computing and recognizing with virus machines
• Computing partial recursive functions by virus machines
• An implementation of elementary arithmetic with virus machine
• ``Viral Turing machines, computation from noise and combinatorial hierarchies
• Computing with membranes

Cites work

• A tissue P systems based uniform solution to tripartite matching problem
• Cell communication in tissue \(P\) systems: universality results
• Computational complexity of tissue-like P systems
• Computing with membranes
• DNA computing based on splicing: Universality results
• DNA computing, sticker systems, and universality
• Fundamentals of natural computing. Basic concepts, algorithms, and applications.
• Handbook of Natural Computing
• scientific article; zbMATH DE number 3310089 (Why is no real title available?)
• On languages generated by spiking neural P systems with weights
• On Some Classes of Sequential Spiking Neural P Systems
• On the regularity of languages generated by context-free evolutionary grammars
• Small universal register machines
• Small universal simple spiking neural P systems with weights
• Solving multidimensional 0-1 knapsack problem by P systems with input and active membranes
• Spiking neural P systems
• Spiking Neural P Systems with Thresholds

Cited in

(8)

• ``Viral Turing machines, computation from noise and combinatorial hierarchies
• An implementation of elementary arithmetic with virus machine
• Computing partial recursive functions by virus machines
• On the Time Complexity of Computer Viruses
• scientific article; zbMATH DE number 2171877 (Why is no real title available?)
• Generating, computing and recognizing with virus machines
• On some relationships between P colonies and computing by plasmids
• On the normal forms and computational power of virus machines

This page was built for publication: Computing with viruses

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q264553)