“…However, in 1994, Leonard Adleman demonstrated that by applying stepby-step DNA biochemical reactions, a process like a computer science algorithm, the directed Hamiltonian path problem could be solved efficiently due to the large number of simultaneous DNA reactions [5]. Since then, DNA computing has become an eye-catching branch in computer science [2,3,6,7,8,9,10,11,12]. In 1999, Clelland et al encoded a secret message as a DNA fragment (the secret-message DNA) and hid it among many other "junk" DNA fragments.…”