Paper The following article is Open access

DNA Strand Displacement Computing Model for the SAT Problem

, , , and

Published under licence by IOP Publishing Ltd
, , Citation Jing Yang et al 2021 J. Phys.: Conf. Ser. 2026 012040 DOI 10.1088/1742-6596/2026/1/012040

1742-6596/2026/1/012040

Abstract

DNA origami is widely used in DNA computing by its programmability and nano-addressability. This study presents the solution for the satisfiability (SAT) problem utilizing DNA strand displacement and origami DNA: firstly, map all the solutions of the SAT problem to the origami base; secondly, add the initiator chain to make it fully react; finally, determine the feasible solution by whether there is fluorescence on the DNA origami base, so as to search for the final solution. And through a specific case, we verify the feasibility of the model.

Export citation and abstract BibTeX RIS

Content from this work may be used under the terms of the Creative Commons Attribution 3.0 licence. Any further distribution of this work must maintain attribution to the author(s) and the title of the work, journal citation and DOI.

Please wait… references are loading.
10.1088/1742-6596/2026/1/012040