GENE ASSEMBLY MODELS AND BOOLEAN CIRCUITS

Autor:	Ion Petre, Tseren-Onolt Ishdorj
Rok vydání:	2008
Předmět:	Combinational logic Theoretical computer science Boolean network Computation And-inverter graph Boolean circuit Computer Science (miscellaneous) Boolean expression Circuit minimization for Boolean functions Circuit complexity Topology Mathematics
Zdroj:	International Journal of Foundations of Computer Science. 19:1133-1145
ISSN:	1793-6373 0129-0541
DOI:	10.1142/s0129054108006182
Popis:	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.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::49f47aeb072b80e11739c5b0e1a28f56 https://doi.org/10.1142/s0129054108006182 Zobrazit plný text záznamu