Gatherer, Derek and Galpin, Vashti (2013) Rosen's (M,R) system in process algebra. BMC Systems Biology, 7 (1): 128. ISSN 1752-0509
1752_0509_7_128.pdf - Published Version
Available under License Creative Commons Attribution.
Download (1MB)
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.