Computing with motile bio-agents

Nicolau, Jr, Dan V., 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.

View at publisher


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:

1 citations in Scopus
Search Google Scholar™

Citation counts are sourced monthly from Scopus and Web of Science® 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 the Google Scholar™ indexing service can be viewed at the linked Google Scholar™ search.

ID Code: 45992
Item Type: Conference Paper
Refereed: Yes
Keywords: parallel type, protein molecular motors, mobile bio-agent
DOI: 10.1117/12.707691
ISBN: 9780819465245
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 03:38
Last Modified: 16 Jan 2015 00:13

Export: EndNote | Dublin Core | BibTeX

Repository Staff Only: item control page