DocumentCode
3229667
Title
Fast parallel molecular algorithms for DNA-based computation: factoring integers
Author
Chang, Weng-Long ; Ho, Michael Shan-Hui ; Guo, Minyi
Author_Institution
Dept. of Inf. Manage., Southern Taiwan Univ. of Technol., Tainan, Taiwan
fYear
2004
fDate
19-21 May 2004
Firstpage
125
Lastpage
133
Abstract
We propose three DNA-based algorithms - parallel subtractor, parallel comparator and parallel modular arithmetic - that formally verify our designed molecular solutions for factoring the product of two large prime numbers.
Keywords
DNA; biology computing; parallel algorithms; DNA-based computation; factoring integers; parallel comparator; parallel modular arithmetic; parallel molecular algorithms; parallel subtractor; Algorithm design and analysis; Biology computing; Cities and towns; Concurrent computing; DNA computing; Data mining; Digital arithmetic; Information management; Public key cryptography; Software algorithms;
fLanguage
English
Publisher
ieee
Conference_Titel
Bioinformatics and Bioengineering, 2004. BIBE 2004. Proceedings. Fourth IEEE Symposium on
Print_ISBN
0-7695-2173-8
Type
conf
DOI
10.1109/BIBE.2004.1317334
Filename
1317334
Link To Document