Biology – Quantitative Biology – Molecular Networks
Scientific paper
2004-06-24
Biology
Quantitative Biology
Molecular Networks
Scientific paper
We determine conditions under which a random biochemical system is likely to contain a subsystem that is both autocatalytic and able to survive on some ambient `food' source. Such systems have previously been investigated for their relevance to origin-of-life models. In this paper we extend earlier work, by finding precisely the order of catalysation required for the emergence of such self-sustaining autocatalytic networks. This answers questions raised in earlier papers, yet also allows for a more general class of models. We also show that a recently-described polynomial time algorithm for determining whether a catalytic reaction system contains an autocatalytic, self-sustaining subsystem is unlikely to adapt to allow inhibitory catalysation - in this case we show that the associated decision problem is NP-complete.
Mossel Elchanan
Steel Mike
No associations
LandOfFree
Random autocatalytic networks does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Random autocatalytic networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Random autocatalytic networks will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-102098