Open AccessOn the Concepts of Parallelism in Biomolecular Computing
Author(s) -
Remco Loos,
Bendek Nagy
Publication year - 2018
Publication title -
triangle
Language(s) - English
Resource type - Journals
ISSN - 2013-939X
DOI - 10.17345/triangle6.109-118
Subject(s) - parallelism (grammar) , task parallelism , data parallelism , computer science , instruction level parallelism , implicit parallelism , parallel computing , natural computing , theoretical computer science
In this paper we consider DNA and membrane computing, both as theoretical models and as problem solving devices. The basic motivation behind these models of natural computing is using parallelism to make hard problems tractable. In this paper we analyze the concept of parallelism. We will show that parallelism has very different meanings in these models.We introduce the terms ’or-parallelism’ and ’and-parallelism’ for these two basic types of parallelism.