On the computational power of networks of polarized evolutionary processors
type: Item
instance of: scholarly article
title: On the computational power of networks of polarized evolutionary processors
zbMATH Open document ID: 1362.68071
author: Fernando Arroyo
author: Sandra Gómez Canaval
author: Victor Mitrana
author: Stefan Popescu
published in: Information and Computation
publication date: 2017-03-16T00:00:00Z
Mathematics Subject Classification ID: 68Q05
Mathematics Subject Classification ID: 68M12
Mathematics Subject Classification ID: 68Q10
zbMATH DE Number: 6695648
zbMATH Keywords: polarized evolutionary processor
zbMATH Keywords: valuation mapping
zbMATH Keywords: network of polarized evolutionary processors
zbMATH Keywords: 2-tag system
zbMATH Keywords: Turing machine
MaRDI profile type: Publication
full work available at URL: j.ic.2016.06.004
OpenAlex ID: W2409199484
cites work: Complexity-preserving simulations among three variants of accepting networks of evolutionary processors
cites work: Networks of evolutionary processors
cites work: Q3518410
cites work: On the Computational Complexity of Algorithms
cites work: Small universal accepting hybrid networks of evolutionary processors
cites work: On the size complexity of universal accepting hybrid networks of evolutionary processors
cites work: A new characterization of NP, P, and PSPACE with accepting hybrid networks of evolutionary processors
cites work: DNA Computing
cites work: Q4808649
cites work: Q4436832
cites work: Q5586325
cites work: Q3221403
cites work: Formal Reductions of the General Combinatorial Decision Problem
cites work: Membrane computing. An introduction.
cites work: Small universal Turing machines
cites work: Q4714446
DOI: 10.1016/J.IC.2016.06.004
description: scientific article; zbMATH DE number 6695648