Title :
Fast parallel DNA-based algorithms for molecular computation: determining a prime number
Author :
Chang, Weng-Long ; Ho, Michael Shan-Hui ; Guo, Minyi ; Jiang, Xiaohong ; Xue, Jingling ; Li, Minglu
Author_Institution :
Dept. of Inf. Manage., Southern Taiwan Univ. of Technol., Tainan County, Taiwan
Abstract :
This paper demonstrates that testing whether a natural number is a prime number or not can also be solved with O(k3) biological operations, O(2k) DNA library strands, O(k2) the longest length of DNA library and O(1) tubes, where k is the number of bits for a natural number to be checked.
Keywords :
biocomputing; computational complexity; parallel algorithms; DNA library strand; biological operation; fast parallel DNA-based algorithm; molecular computation; prime number; Concurrent computing; DNA computing; Data mining; Encoding; Error correction; Information management; Information technology; Libraries; Space technology; Testing;
Conference_Titel :
Information Technology and Applications, 2005. ICITA 2005. Third International Conference on
Print_ISBN :
0-7695-2316-1
DOI :
10.1109/ICITA.2005.145
