DNA Computing

From MaRDI portal
Publication:5494359

DOI10.1007/B136914zbMath1116.68463OpenAlexW4248466611MaRDI QIDQ5494359

Mario J. Pérez-Jiménez, Victor Mitrana, Maurice Margenstern

Publication date: 19 October 2006

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/b136914




Related Items (28)

On the recognition of context-free languages using accepting hybrid networks of evolutionary processorsSimulating polarization by random context filters in networks of evolutionary processorsAll NP-problems can be solved in polynomial time by accepting hybrid networks of evolutionary processors of constant sizeOn the number of nodes in universal networks of evolutionary processorsAccepting networks of splicing processors: complexity resultsUnnamed ItemSmall networks of polarized splicing processors are universalNetworks of polarized evolutionary processorsNetworks of picture processors as problem solversOn the computational power of networks of polarized evolutionary processorsFilters defined by random contexts versus polarization in networks of evolutionary processorsAccepting networks of evolutionary processors with subregular filtersComputational completeness of complete, star-like, and linear hybrid networks of evolutionary processors with a small number of processorsComplexity-preserving simulations among three variants of accepting networks of evolutionary processorsSmall universal accepting hybrid networks of evolutionary processorsOn the size complexity of hybrid networks of evolutionary processorsThe role of evolutionary operations in accepting hybrid networks of evolutionary processorsOn the size of computationally complete hybrid networks of evolutionary processorsAccepting networks of genetic processors are computationally completeComplexity results for deciding networks of evolutionary processorsOn small, reduced, and fast universal accepting networks of splicing processorsOn Accepting Networks of Evolutionary Processors with at Most Two Types of NodesPolarization: a new communication protocol in networks of bio-inspired processorsNetworks with Evolutionary Processors and Ideals and Codes as FiltersAccepting Networks of Non-inserting Evolutionary ProcessorsA survey on computationally complete accepting and generating networks of evolutionary processorsAccepting networks of evolutionary processors with resources restricted and structure limited filtersGenerating and accepting P systems with minimal left and right insertion and deletion







This page was built for publication: DNA Computing