IndexBrowse   BibliographiesMy selection
 Search: in   (word length ≥ 3)
Reference no #508   Download bibtex file Type :   Html | Bib | Both
    Created: 2007-12-12 11:30:31
508 Add to my selection
      AUTHOR = {Erk, Katrin},
      TITLE = {Simulating Boolean Circuits by Finite Splicing},
      YEAR = {1999},
      BOOKTITLE = {Congress on Evolutionary Computation (CEC '99), July 16-19},
      PAGES = {1279-1285},
      ADDRESS = {La Jolla Marriott, San Diego, USA},
      URL = {},
      ABSTRACT = {As a computational model to be simulated in a DNA computing context, Boolean circuits are especially interesting because of their parallelism. Simulations in concrete biochemical computing settings have been given by [Ogihara/Ray 96] and [Amos/Dunne97]. In this paper, we show how to simulate Boolean circuits by finite splicing systems, an abstract model of enzymatic recombination. We argue that using an abstract model of DNA computation as a basis leads to simulations of greater clarity and generality. In our construction, the running time of the simulating system is proportional to the depth, and the use of material is proportional to the size of the Boolean circuit simulated. However, the rules of the simulating splicing system depend on the size of the Boolean circuit, but not on the connectives used.},
      ANNOTE = {COLIURL : Erk:1999:SBC.pdf}
Last modified: Thu October 16 2014 19:11:34         BibAdmin