Dice Question Streamline Icon: https://streamlinehq.com

Improving the efficiency of VG-based simulations

Develop more efficient simulations of augmented CRN variants—such as Inhibitory CRNs, Coarse-Rate CRNs, Step-Cycle CRNs, and Unique-Instruction Parallel CRNs—by Void Genesis CRNs that reduce the polynomial overhead in species, rules, rule sizes, transition lengths, or volume compared to the constructions presented in the paper.

Information Square Streamline Icon: https://streamlinehq.com

Background

The paper establishes polynomial simulation equivalence between Void Genesis CRNs and several extended CRN models through constructions that preserve dynamics and structure up to polynomial overhead.

The authors explicitly ask whether these simulations can be made more efficient, which would refine the hub of equivalences by tightening bounds on resource blowups and potentially revealing sharper correspondences among the models.

References

While this work is complete in proving equivalence between these models, there are still several interesting open problems to consider (some of which are shown in Figure \ref{fig:vg_hub}): Are there more efficient ways to simulate these augmented CRNs using VG CRNs?

— Polynomial Equivalence of Extended Chemical Reaction Models (2509.15584 - Bajaj et al., 19 Sep 2025) in Section 6 (Conclusion)