تقرير
On the Simulation Power of Surface Chemical Reaction Networks
العنوان: | On the Simulation Power of Surface Chemical Reaction Networks |
---|---|
المؤلفون: | Lee, Yi-Xuan, Chen, Ho-Lin |
سنة النشر: | 2024 |
المجموعة: | Computer Science |
مصطلحات موضوعية: | Computer Science - Computational Complexity, Computer Science - Emerging Technologies |
الوصف: | The Chemical Reaction Network (CRN) is a well-studied model that describes the interaction of molecules in well-mixed solutions. In 2014, Qian and Winfree [22] proposed the abstract surface chemical reaction network model (sCRN), which takes the advantage of spatial separation by placing molecules on a structured surface, limiting the interaction between molecules. In this model, molecules can only react with their immediate neighbors. Many follow up works study the computational and pattern-construction power of sCRNs. In this work, our goal is to describe the power of sCRN by relating the model to other well-studied models in distributed computation. In this work, our main result is to show that, given the same initial configuration, sCRN, affinity strengthening tile automata, cellular automata, and amoebot can all simulate each other (up to unavoidable rotation and reflection of the pattern). One of our techniques is a coloring on-the-fly, which allows all molecules in sCRN to have a global orientation. Comment: 46 pages, 8 figures |
نوع الوثيقة: | Working Paper |
URL الوصول: | http://arxiv.org/abs/2406.08497 |
رقم الأكسشن: | edsarx.2406.08497 |
قاعدة البيانات: | arXiv |
الوصف غير متاح. |