Biomolecular Computation Based on Cell Communication

Jian-Qin Liu; Tadashi Nakano

2nd Workshop on Computing and Communications from Biological Systems: Theory and Applications

Research Article

Biomolecular Computation Based on Cell Communication

Cite: BibTeX Plain Text

@INPROCEEDINGS{10.4108/ICST.BIONETICS2008.4723,
    author={Jian-Qin Liu and Tadashi Nakano},
    title={Biomolecular Computation Based on Cell Communication},
    proceedings={2nd Workshop on Computing and Communications from Biological Systems: Theory and Applications},
    publisher={ACM},
    proceedings_a={CCBS},
    year={2010},
    month={5},
    keywords={Bio-molecular computation signaling pathways automata},
    doi={10.4108/ICST.BIONETICS2008.4723}
}

Jian-Qin Liu
Tadashi Nakano
Year: 2010
Biomolecular Computation Based on Cell Communication
CCBS
ICST
DOI: 10.4108/ICST.BIONETICS2008.4723

Jian-Qin Liu¹^,*, Tadashi Nakano²^,*

1: Kobe Advanced ICT Research Center, National Institute of Information and Communications Technology, Kobe, Hyogo, 651-2492 Japan.
2: Department of Computer Science, University of California, Irvine, Irvine, CA 92697, USA.

*Contact email: liu@nict.go.jp, tnakano@ics.uci.edu

Abstract

In this paper, based on the signaling mechanism of phosphorylation and dephosphorylation, we have designed rewriting rules for graph automata by related pathways in kinase computing for 3-SAT problem solving in which linear complexity of control-space and time is derived to achieve efficiency in theory. This work is important for pathway design of autonomous kinase computation that has biological faithfulness.

Keywords: Bio-molecular computation signaling pathways automata

Published: 2010-05-16
Publisher: ACM
Modified: 2010-05-16

: http://dx.doi.org/10.4108/ICST.BIONETICS2008.4723