Abstract
The computational speed of an algorithm is very important to NP-hard problems. The 3D DNA self-assembly algorithm is faster than 2D, while 2D is faster than traditional algorithms because DNA molecule owns high parallelism and density. In this paper we mainly introduced how the 3D DNA self-assembly solves the SAT problems. Firstly, we introduced a non-deterministic algorithm. Secondly, we designed seed configuration and different types of DNA tiles which are needed in the computation. Lastly, we demonstrated how the 3D DNA self-assembly solves the SAT problem. In this paper, 3D DNA self-assembly algorithm has a constant tile types, and whose computation time is linear.
Sign-in/Register to access full text options 
Free) 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a call
