Gene assembly models and Boolean circuits (bibtex)
by Ishdorj, Tseren-Onolt and Petre, Ion
Abstract:
We propose two different ways to simulate Boolean circuits in the framework of ciliate computations, based on the intramolecular and on the intermolecular gene assembly models with contextual operations applied in a maximal parallel manner. In both cases, the running time and the size of resources of the simulating devices are proportional to the corresponding depth and size of the simulated Boolean circuits.
Reference:
Gene assembly models and Boolean circuits (Ishdorj, Tseren-Onolt and Petre, Ion), Technical report 873, , 2008.
Bibtex Entry:
@TechReport{t170,
  author   = {Ishdorj, Tseren-Onolt AND Petre, Ion},
  title    = {Gene assembly models and Boolean circuits},
  year     = {2008},
  number   = {873},
  abstract = {We propose two different ways to simulate Boolean circuits in the framework of ciliate computations, based on the intramolecular and on the intermolecular gene assembly models with contextual operations applied in a maximal parallel manner. In both cases, the running time and the size of resources of the simulating devices are proportional to the corresponding depth and size of the simulated Boolean circuits. },
  file     = {IP2008a.pdf:pdfs/IP2008a.pdf:PDF},
  keywords = {Boolean circuits, circuit complexity, models of intermolecular and intramolecular gene assembly in ciliates},
}
Powered by bibtexbrowser