# 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} }

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

#### Citations

##### Publications citing this paper.

SHOWING 1-2 OF 2 CITATIONS

#### References

##### Publications referenced by this paper.

SHOWING 1-10 OF 52 REFERENCES

## A Framework for Classical Petri Net Problems: Conservative Petri Nets as an Application

VIEW 7 EXCERPTS

HIGHLY INFLUENTIAL

## On the Mathematics of the Law of Mass Action

VIEW 9 EXCERPTS

HIGHLY INFLUENTIAL

## Catalysis in Reaction Networks

VIEW 7 EXCERPTS

HIGHLY INFLUENTIAL

## Computers and In stractability: A Guide to the Theory of NP-Completeness. W. H Freeman, San Fran

VIEW 5 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

## Robustness of Expressivity in Chemical Reaction Networks

VIEW 1 EXCERPT