Computational Power of Chemical Kinetics in Living Cells

Gabriel Ciobanu; Bogdan Aman

8th International Conference on Bio-inspired Information and Communications Technologies (formerly BIONETICS)

Research Article

Computational Power of Chemical Kinetics in Living Cells

Cite: BibTeX Plain Text

@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

Gabriel Ciobanu¹^,*, Bogdan Aman²

1: Romanian Academy, Iasi
2: Romanian Academy, ICS, Iasi, Romania

*Contact email: gabriel@info.uaic.ro

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.

Keywords: membrane computing turing machine endocytosis exocytosis

Published: 2015-02-02
Publisher: ICST
Appears in: ACM Digital Library

: http://dx.doi.org/10.4108/icst.bict.2014.258046