• DocumentCode
    1566563
  • 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
  • Volume
    1
  • fYear
    2005
  • Firstpage
    447
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Technology and Applications, 2005. ICITA 2005. Third International Conference on
  • Print_ISBN
    0-7695-2316-1
  • Type

    conf

  • DOI
    10.1109/ICITA.2005.145
  • Filename
    1488846
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=1566563