Abstract
We explore the class of real numbers that are computed in real time by deterministic chemical reaction networks that are integral in the sense that all their reaction rate constants are positive integers. We say that such a reaction network computes a real number $$\alpha$$ in real time if it has a designated species X such that, when all species concentrations are set to zero at time $$t = 0$$ , the concentration x(t) of X is within $$2^{-t}$$ of $$|\alpha |$$ at all times $$t \ge 1$$ , and the concentrations of all other species are bounded. We show that every algebraic number and some transcendental numbers are real time computable by chemical reaction networks in this sense. We discuss possible implications of this for the 1965 Hartmanis–Stearns conjecture, which says that no irrational algebraic number is real time computable by a Turing machine.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.