胡安·卡斯特拉诺斯;马丁·维德，卡洛斯;维克托·米特拉纳;JoséM.Sempere。 进化处理器网络。 （英语） Zbl 1060.68046号 学报信息。 39，编号6-7，517-529（2003）. 摘要：我们将进化处理器网络视为语言生成和计算设备。当过滤器是正则语言时，根据底层图形，可以获得最多6个网络的图灵机器的计算能力。当滤波器由随机上下文条件定义时，我们得到了与正则语言族和无上下文语言族的不可比性结果。尽管它们很简单，但我们展示了后一种网络如何在线性时间和线性资源（节点、符号、规则）中用于解决NP-完全问题，即“3-可着色性问题”。 引用于27文件 MSC公司： 2010年第68季度 计算模式（非确定性、并行、交互式、概率性等） 2005年第68季度 计算模型（图灵机等）（MSC2010） 65年第68季度 形式语言和自动机 关键词：图灵机器 PDF格式BibTeX公司 XML格式引用 \textit{J.Castellanos}等人，《信息学报》第39期，第6--7、517--529号（2003年；Zbl 1060.68046） 全文： 内政部