Computing with motile bio-agents
Nicolau, Dan V. Jr, Burrage, Kevin, & Nicolau, Dan V. (2006) Computing with motile bio-agents. In Nicolau, Dan V. (Ed.) Biomedical Applications of Micro- and Nanoengineering III, SPIE, Adelaide, SA, 64160S-1-64160S-9.
We describe a model of computation of the parallel type, which we call 'computing with bio-agents', based on the concept that motions of biological objects such as bacteria or protein molecular motors in confined spaces can be regarded as computations. We begin with the observation that the geometric nature of the physical structures in which model biological objects move modulates the motions of the latter. Consequently, by changing the geometry, one can control the characteristic trajectories of the objects; on the basis of this, we argue that such systems are computing devices. We investigate the computing power of mobile bio-agent systems and show that they are computationally universal in the sense that they are capable of computing any Boolean function in parallel. We argue also that using appropriate conditions, bio-agent systems can solve NP-complete problems in probabilistic polynomial time.
Impact and interest:
Citation countsare sourced monthly fromand citation databases.
These databases contain citations from different subsets of available publications and different time periods and thus the citation count from each is usually different. Some works are not in either database and no count is displayed. Scopus includes citations from articles published in 1996 onwards, and Web of Science® generally from 1980 onwards.
Citations counts from theindexing service can be viewed at the linked Google Scholar™ search.
|Item Type:||Conference Paper|
|Keywords:||parallel type, protein molecular motors, mobile bio-agent|
|Subjects:||Australian and New Zealand Standard Research Classification > CHEMICAL SCIENCE (030000) > MEDICINAL AND BIOMOLECULAR CHEMISTRY (030400)|
|Divisions:||Past > QUT Faculties & Divisions > Faculty of Science and Technology|
Past > Schools > Mathematical Sciences
|Deposited On:||15 Sep 2011 13:38|
|Last Modified:||15 Sep 2011 13:41|
Repository Staff Only: item control page