Abstract

Natural computing is a research area of computer science where different models of computation arise from the inspiration of real-life natural processes. In particular, virus machines are devices inspired by the transmission of viruses between different hosts, and how they replicate in the organism. This paradigm provides devices that can be seen as a network of hosts where the communication between them is controlled by a set of instructions that lead to the transmission of viruses. Virus machines can be seen as generating devices, computing devices and recognizing devices, depending on the possible input and the output of the systems. In this work, we present some machines generating basic sets, computing basic functions and we present recognizer virus machines, capable of solving decision problems in order to create a new complexity theory paradigm with virus machines.

Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.