COLLISION-BASED COMPUTING IN BIOPOLYMERS AND THEIR AUTOMATA MODELS

Andrew Adamatzky ()
Additional contact information
Andrew Adamatzky: Intelligent Autonomous Systems Lab, University of the West of England, Frenchay Campus Coldharbour Lane, Bristol BS16 IQY, United Kingdom

International Journal of Modern Physics C (IJMPC), 2000, vol. 11, issue 07, 1321-1346

Abstract: In collision-based computing, quanta of information are represented by autonomous mobile signals. The signals travel in a uniform architectureless medium. They collide to each other. Assuming the presence or abscence of a signal represent truth or falsity values of logical variable, we can consider logical functions are calculated at the sites of signals' collision. Physically, the signals are localized compact disturbances of medium's characteristics. In this paper, we extensively exploit results published in Refs. 1–7. We consider three types of localizations: breathers in one-dimensional arrays of DNA molecules, excitons and groups of antialigned dipoles in two-dimensional arrays of Scheibe aggregates and microtubules respectively. Several forms of logical gates are extracted from published results on numerical simulation of breathers and excitons. In cellular automata models, we study interactions of the localizations with each other. We show what kinds of logical gates can be realized in such interactions. Parallels between physical and discrete automata models are provided.

Keywords: Collision-Based Computation; Molecular Arrays; Mobile Self-Localizations Cellular Automata; Universal Computation (search for similar items in EconPapers)
Date: 2000
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0129183100001176
Access to full text is restricted to subscribers

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wsi:ijmpcx:v:11:y:2000:i:07:n:s0129183100001176

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0129183100001176

Access Statistics for this article

International Journal of Modern Physics C (IJMPC) is currently edited by H. J. Herrmann

More articles in International Journal of Modern Physics C (IJMPC) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().