Home > Research > Publications & Outputs > Rosen's (M,R) system in process algebra

Electronic data

  • 1752-0509-7-128

    Rights statement: © 2013 Gatherer and Galpin; licensee BioMed Central Ltd. This is an open access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

    Final published version, 1.73 MB, PDF document

    Available under license: CC BY

Links

Text available via DOI:

View graph of relations

Rosen's (M,R) system in process algebra

Research output: Contribution to Journal/MagazineJournal articlepeer-review

Published
Article number128
<mark>Journal publication date</mark>17/11/2013
<mark>Journal</mark>BMC Systems Biology
Issue number1
Volume7
Number of pages10
Publication StatusPublished
<mark>Original language</mark>English

Abstract

Robert Rosen's Metabolism-Replacement, or (M,R), system can be represented as a compact network structure with a single source and three products derived from that source in three consecutive reactions. (M,R) has been claimed to be non-reducible to its components and algorithmically non-computable, in the sense of not being evaluable as a function by a Turing machine. If (M,R)-like structures are present in real biological networks, this suggests that many biological networks will be non-computable, with implications for those branches of systems biology that rely on in silico modelling for predictive purposes.

Bibliographic note

© 2013 Gatherer and Galpin; licensee BioMed Central Ltd. This is an open access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.