灯丝 发表于 2025-3-23 10:55:16
On the Computational Capacity of Parallel Communicating Finite Automataour working modes. It is known that systems in the most general mode are as powerful as one-way multihead finite automata. Here we solve some open problems on the computational capacity of systems working in the remaining modes. In particular, it is shown that deterministic returning and non-returnipericardium 发表于 2025-3-23 16:10:05
http://reply.papertrans.cn/28/2703/270229/270229_12.png泥沼 发表于 2025-3-23 20:42:45
http://reply.papertrans.cn/28/2703/270229/270229_13.pngMystic 发表于 2025-3-23 22:51:16
http://reply.papertrans.cn/28/2703/270229/270229_14.pngInfect 发表于 2025-3-24 05:15:54
http://reply.papertrans.cn/28/2703/270229/270229_15.pngFecal-Impaction 发表于 2025-3-24 07:02:46
http://reply.papertrans.cn/28/2703/270229/270229_16.png破译 发表于 2025-3-24 14:10:27
http://reply.papertrans.cn/28/2703/270229/270229_17.png横条 发表于 2025-3-24 15:03:45
http://reply.papertrans.cn/28/2703/270229/270229_18.pngConcrete 发表于 2025-3-24 20:49:45
Conference proceedings 2008noes and multidimensional patterns; decidability questions; image manipulation and compression; efficient text algorithms; relationships to cryptography, concurrency, complexity theory and logic; bio-inspired computing; quantum computing.不如乐死去 发表于 2025-3-25 02:13:51
0302-9743 a; polyominoes and multidimensional patterns; decidability questions; image manipulation and compression; efficient text algorithms; relationships to cryptography, concurrency, complexity theory and logic; bio-inspired computing; quantum computing.978-3-540-85779-2978-3-540-85780-8Series ISSN 0302-9743 Series E-ISSN 1611-3349