Counting, Computing, and Pattern Recognition with Self-Assembling Non-Reciprocal DNA Tiles
Fuente:
arXiv
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866914107911831552 |
|---|---|
| author | Veenstra, Tim E. van Roij, René Dijkstra, Marjolein |
| author_facet | Veenstra, Tim E. van Roij, René Dijkstra, Marjolein |
| contents | Harnessing the intrinsic dynamics of physical systems for information processing opens new avenues for computation embodied in matter. Using simulations of a model system, we show that assemblies of DNA tiles capable of self-organizing into multiple target structures can perform basic computational tasks analogous to those of finite-state automata when equipped with programmable non-reciprocal interactions that drive controlled dynamical transitions between these structures. By establishing design rules for multifarious self-assembly while budgeting the energy input required to drive these non-equilibrium transitions, we demonstrate that these systems can execute a wide variety of tasks including counting, computing modulo functions, and recognizing specific input patterns. This framework integrates memory, sensing, and actuation within a single physical platform, paving the way toward energy-efficient physical computation embedded in materials ranging from DNA and enzymes to proteins and colloids. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2510_19503 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Counting, Computing, and Pattern Recognition with Self-Assembling Non-Reciprocal DNA Tiles Veenstra, Tim E. van Roij, René Dijkstra, Marjolein Soft Condensed Matter Statistical Mechanics Harnessing the intrinsic dynamics of physical systems for information processing opens new avenues for computation embodied in matter. Using simulations of a model system, we show that assemblies of DNA tiles capable of self-organizing into multiple target structures can perform basic computational tasks analogous to those of finite-state automata when equipped with programmable non-reciprocal interactions that drive controlled dynamical transitions between these structures. By establishing design rules for multifarious self-assembly while budgeting the energy input required to drive these non-equilibrium transitions, we demonstrate that these systems can execute a wide variety of tasks including counting, computing modulo functions, and recognizing specific input patterns. This framework integrates memory, sensing, and actuation within a single physical platform, paving the way toward energy-efficient physical computation embedded in materials ranging from DNA and enzymes to proteins and colloids. |
| title | Counting, Computing, and Pattern Recognition with Self-Assembling Non-Reciprocal DNA Tiles |
| topic | Soft Condensed Matter Statistical Mechanics |
| url | https://arxiv.org/abs/2510.19503 |