Sciweavers

77 search results - page 1 / 16
» Boolean Circuits and a DNA Algorithm in Membrane Computing
Sort
View
MEMBRANE
2005
Springer
13 years 10 months ago
Boolean Circuits and a DNA Algorithm in Membrane Computing
In the present paper we propose a way to simulate Boolean gates and circuits in the framework of P systems with active membranes using inhibiting/de-inhibiting rules. This new appr...
Mihai Ionescu, Tseren-Onolt Ishdorj
NC
2011
201views Neural Networks» more  NC 2011»
13 years 6 days ago
The computational power of membrane systems under tight uniformity conditions
We apply techniques from complexity theory to a model of biological cellular membranes known as membrane systems or P-systems. Like Boolean circuits, membrane systems are defined ...
Niall Murphy, Damien Woods
DAC
2009
ACM
14 years 6 months ago
BDD-based synthesis of reversible logic for large functions
Reversible logic is the basis for several emerging technologies such as quantum computing, optical computing, or DNA computing and has further applications in domains like low-pow...
Robert Wille, Rolf Drechsler
DATE
1999
IEEE
194views Hardware» more  DATE 1999»
13 years 9 months ago
Algorithms for Solving Boolean Satisfiability in Combinational Circuits
Boolean Satisfiability is a ubiquitous modeling tool in Electronic Design Automation, It finds application in test pattern generation, delay-fault testing, combinational equivalen...
Luís Guerra e Silva, Luis Miguel Silveira, ...
ALGORITHMICA
2010
107views more  ALGORITHMICA 2010»
13 years 5 months ago
Capabilities and Limits of Compact Error Resilience Methods for Algorithmic Self-Assembly
Abstract Winfree's pioneering work led the foundations in the area of errorreduction in algorithmic self-assembly (Winfree and Bekbolatov in DNA Based Computers 9, LNCS, vol. ...
Sudheer Sahu, John H. Reif