Share Email Print
cover

Proceedings Paper

Biocomputation schemes based on the directed and directional movements of motile biological objects
Format Member Price Non-Member Price
PDF $14.40 $18.00

Paper Abstract

In earlier work, we proposed “computing with bio-agents”, a new model of computation, of the distributed parallel type, based on the notion that motions of biological objects such as bacteria or protein molecular motors in confined spaces can be regarded as computations. Beginning with the observation that the geometric nature of the physical structures in which model biological objects move modulates the motions of the latter, we inferred that by altering the geometry, one can control the characteristic trajectories of the objects and thus perform meaningful computations. In the present work we describe designed geometries and structures that can be used to achieve various computational tasks in this framework. Specifically, we describe methods for solving difficult combinatorial problems from graph and number theory in an efficient way using bio-agents.

Paper Details

Date Published: 16 February 2005
PDF: 10 pages
Proc. SPIE 5651, Biomedical Applications of Micro- and Nanoengineering II, (16 February 2005); doi: 10.1117/12.585074
Show Author Affiliations
Dan Valeriu Nicolau, Swinburne Univ. of Technology (Australia)
Univ. of Queensland (Australia)
Dan V. Nicolau, Swinburne Univ. of Technology (Australia)


Published in SPIE Proceedings Vol. 5651:
Biomedical Applications of Micro- and Nanoengineering II
Dan V. Nicolau, Editor(s)

© SPIE. Terms of Use
Back to Top