loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Third International Conference on Information Technology and Applications (ICITA'05) Volume 1
Fast Parallel DNA-Based Algorithms for Molecular Computation: Determining a Prime Number
Sydney, Australia
July 04-July 07
ISBN: 0-7695-2316-1
ASCII Text
x 
 
Weng-Long Chang, Michael (Shan-Hui) Ho, Minyi Guo, Xiaohong Jiang, Jingling Xue, Minglu Li, "Fast Parallel DNA-Based Algorithms for Molecular Computation: Determining a Prime Number," Information Technology and Applications, International Conference on, vol. 1, pp. 447-452, Third International Conference on Information Technology and Applications (ICITA'05) Volume 1, 2005.
 
 
BibTex
x
 
@article{ 10.1109/ICITA.2005.145,
author = {Weng-Long Chang and Michael (Shan-Hui) Ho and Minyi Guo and Xiaohong Jiang and Jingling Xue and Minglu Li},
title = {Fast Parallel DNA-Based Algorithms for Molecular Computation: Determining a Prime Number},
journal ={Information Technology and Applications, International Conference on},
volume = {1},
year = {2005},
isbn = {0-7695-2316-1},
pages = {447-452},
doi = {http://doi.ieeecomputersociety.org/10.1109/ICITA.2005.145},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - CONF
JO - Information Technology and Applications, International Conference on
TI - Fast Parallel DNA-Based Algorithms for Molecular Computation: Determining a Prime Number
SN - 0-7695-2316-1
SP447
EP452
A1 - Weng-Long Chang,
A1 - Michael (Shan-Hui) Ho,
A1 - Minyi Guo,
A1 - Xiaohong Jiang,
A1 - Jingling Xue,
A1 - Minglu Li,
PY - 2005
KW - null
VL - 1
JA - Information Technology and Applications, International Conference on
ER -
 
Weng-Long Chang, Southern Taiwan University of Technology
Michael (Shan-Hui) Ho, Southern Taiwan University of Technology
Minyi Guo, Southern Taiwan University of Technology
Xiaohong Jiang, Southern Taiwan University of Technology
Jingling Xue, Southern Taiwan University of Technology
Minglu Li, Southern Taiwan University of Technology
This paper demonstrates that testing whether a natural number is a prime number or not can also be solved with O(k³) biological operations, O(2^k) DNA library strands, O(k²) the longest length of DNA library and O(1) tubes, where k is the number of bits for a natural number to be checked.
Citation:
Weng-Long Chang, Michael (Shan-Hui) Ho, Minyi Guo, Xiaohong Jiang, Jingling Xue, Minglu Li, "Fast Parallel DNA-Based Algorithms for Molecular Computation: Determining a Prime Number," icita, vol. 1, pp.447-452, Third International Conference on Information Technology and Applications (ICITA'05) Volume 1, 2005
Usage of this product signifies your acceptance of the Terms of Use.