Computational complexity of atomic chemical reaction networks

@article{Doty2017ComputationalCO,
  title={Computational complexity of atomic chemical reaction networks},
  author={David Doty and Shaopeng Zhu},
  journal={Natural Computing},
  year={2017},
  volume={17},
  pages={677-691}
}
  • David Doty, Shaopeng Zhu
  • Published in Natural Computing 2017
  • Computer Science, Mathematics
  • Chemical reaction network has been a model of interest to both theoretical and applied computer scientists, and there has been concern about its physical-realisticity which calls for study on the atomic property of chemical reaction networks. Informally, a chemical reaction network is “atomic” if each reaction may be interpreted as the rearrangement of indivisible units of matter. There are several reasonable definitions formalizing this idea. We investigate the computational complexity of… CONTINUE READING

    Create an AI-powered research feed to stay up to date with new papers like this posted to ArXiv

    1
    Twitter Mention

    Citations

    Publications citing this paper.

    References

    Publications referenced by this paper.
    SHOWING 1-10 OF 52 REFERENCES

    Catalysis in Reaction Networks

    VIEW 7 EXCERPTS
    HIGHLY INFLUENTIAL

    A polynomial projection algorithm for linear feasibility problems

    VIEW 4 EXCERPTS
    HIGHLY INFLUENTIAL

    Private communication

    VIEW 5 EXCERPTS
    HIGHLY INFLUENTIAL

    The Structure of MESSI Biological Systems

    VIEW 1 EXCERPT