• DocumentCode
    2469569
  • Title

    Development of an in vivo computer for 3-SAT problem

  • Author

    Liu, Xiangrong ; Wang, Shudong ; Qiang, Xiaoli

  • fYear
    2009
  • fDate
    16-19 Oct. 2009
  • Firstpage
    1
  • Lastpage
    4
  • Abstract
    DNA computing is a bio-computing paradigm based on the specific hybridization of DNA strands. Most of DNA computing models and experiments were held in vitro. In this paper, a DNA computing paradigm in vivo is presented. A synthetic gene network is constructed by RNAi and lactose operon in living cell for solving minimum dominating set problem. This model explores further the ability to solve hard problems based on organism processing signal.
  • Keywords
    biocomputing; 3-SAT problem; DNA computing model; DNA strand hybridization; RNAi; biocomputing; deoxyribonucleic acid; in vivo computer; lactose operon; organism processing signal; synthetic gene network; Biology computing; Circuit stability; Concurrent computing; DNA computing; Educational technology; Feedback circuits; Genetics; In vivo; Laboratories; Negative feedback loops;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Bio-Inspired Computing, 2009. BIC-TA '09. Fourth International Conference on
  • Conference_Location
    Beijing
  • Print_ISBN
    978-1-4244-3866-2
  • Electronic_ISBN
    978-1-4244-3867-9
  • Type

    conf

  • DOI
    10.1109/BICTA.2009.5338084
  • Filename
    5338084