Evolutionary systems: A language generating device inspired by evolving communities of cells
From MaRDI portal
Publication:1579059
DOI10.1007/s002360050178zbMath0957.68054OpenAlexW2037141443MaRDI QIDQ1579059
Erzsébet Csuhaj-Varjú, Victor Mitrana
Publication date: 22 November 2000
Published in: Acta Informatica (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s002360050178
Related Items
Networks of Polarized Splicing Processors ⋮ Simulating polarization by random context filters in networks of evolutionary processors ⋮ Accepting networks of splicing processors: complexity results ⋮ Small networks of polarized splicing processors are universal ⋮ Filters defined by random contexts versus polarization in networks of evolutionary processors ⋮ Accepting networks of evolutionary processors with subregular filters ⋮ Biocomputing: an insight from linguistics ⋮ Complexity-preserving simulations among three variants of accepting networks of evolutionary processors ⋮ On the size complexity of hybrid networks of evolutionary processors ⋮ A new characterization of NP, P, and PSPACE with accepting hybrid networks of evolutionary processors ⋮ A remark on evolutionary systems ⋮ Hybrid networks of evolutionary processors are computationally complete ⋮ Complexity results for deciding networks of evolutionary processors ⋮ Networks of splicing processors with evaluation sets as optimization problems solvers ⋮ FILTER POSITION IN NETWORKS OF SUBSTITUTION PROCESSORS DOES NOT MATTER ⋮ Polarization: a new communication protocol in networks of bio-inspired processors ⋮ Accepting Networks of Non-inserting Evolutionary Processors ⋮ Networks of evolutionary processors: computationally complete normal forms