@article{4443, author = {David Doty, Aaron Ong}, title = {Enhancing the Space-Constrained Turing Machines}, journal = {Journal of Electronic Systems}, year = {2025}, volume = {15}, number = {2}, doi = {https://doi.org/10.6025/jes/2025/15/2/97-112}, url = {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.}, }