Enhancing the Space-Constrained Turing Machines
David Doty, Aaron Ong
Journal of Electronic Systems, Vol. 15, No. 2, 2025.
DOI: https://doi.org/10.6025/jes/2025/15/2/97-112
Link: https://www.dline.info/jes/fulltext/v15n2/jesv15n2_2.pdf
Abstract:
SIMD||DNA represents a model for DNA strand displacement that facilitates parallel computation within
DNA storage. We demonstrate the capability to emulate an arbitrary 3-symbol space-constrained Turing
machine using a SIMD||DNA program, providing a more straightforward and effective approach to general
information manipulation on DNA storage compared to the Rule 110 simulation by Wang, Chalk, and
Soloveichik [12]. Additionally, we have created software [10] that can simulate SIMD||DNA programs and
generate SVG illustrations.