Research Article
Computational Power of Chemical Kinetics in Living Cells
@INPROCEEDINGS{10.4108/icst.bict.2014.258046, author={Gabriel Ciobanu and Bogdan Aman}, title={Computational Power of Chemical Kinetics in Living Cells}, proceedings={8th International Conference on Bio-inspired Information and Communications Technologies (formerly BIONETICS)}, publisher={ICST}, proceedings_a={BICT}, year={2015}, month={2}, keywords={membrane computing turing machine endocytosis exocytosis}, doi={10.4108/icst.bict.2014.258046} }- Gabriel Ciobanu
Bogdan Aman
Year: 2015
Computational Power of Chemical Kinetics in Living Cells
BICT
ACM
DOI: 10.4108/icst.bict.2014.258046
Abstract
Membrane computing is a branch of natural computing working with parallel and nondeterministic computing models abstracting the living cell. We present mobile membranes in which the movement is provided by rules inspired by cells endocytosis and exocytosis. Their computational power is compared with the classical notion of Turing computability. These mobile membranes can algorithmically solve hard problems in polynomial time. Considering proteins on the surface of mobile membranes, we can increase the modelling power of mobile membranes.
Copyright © 2014–2024 ICST
