• DocumentCode
    2995557
  • Title

    Finite field arithmetic using self-assembly of DNA tilings

  • Author

    Barua, Rana ; Das, Shantanu

  • Author_Institution
    Indian Stat. Inst., Calcutta, India
  • Volume
    4
  • fYear
    2003
  • fDate
    8-12 Dec. 2003
  • Firstpage
    2529
  • Abstract
    Recently, it has been shown that the simple binary arithmetic and logical operations can be computed by the process of self assembly of DNA tiles, where artificially constructed 2D DNA nanostructures called tiles attach with one-another to form complex superstructures, and in the process compute the result of these operations. We show how the DNA self assembly process can be used for computing finite field multiplication and addition. Our method can be used to efficiently execute multiple computation of finite field arithmetic, parallely and at very low cost.
  • Keywords
    biocomputing; digital arithmetic; self-assembly; 2D DNA nanostructures; DNA self assembly process; DNA tiles; binary arithmetic operation; finite field arithmetic; logical operations; Annealing; Arithmetic; Assembly; Concurrent computing; Costs; DNA computing; Galois fields; Nanostructures; Self-assembly; Tiles;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Evolutionary Computation, 2003. CEC '03. The 2003 Congress on
  • Print_ISBN
    0-7803-7804-0
  • Type

    conf

  • DOI
    10.1109/CEC.2003.1299406
  • Filename
    1299406