易于交谈 发表于 2025-3-30 09:07:09

http://reply.papertrans.cn/83/8295/829408/829408_51.png

V洗浴 发表于 2025-3-30 14:24:46

,Queue Automata: Foundations and Developments,ta has been studied from several perspectives. One of the classical results frequently cited in the literature is that a machine equipped with a queue storage can be capable of universal computations. This result has been discovered several times. At least implicitly it has already been mentioned by

不来 发表于 2025-3-30 20:07:44

Cellular Automata: Descriptional Complexity and Decidability,or mutual transformations which yield the decidability of the standard questions. Finally, we summarize results on the state complexity of the Boolean operations for one-way cellular automata and their variant with a fixed number of cells.

宽度 发表于 2025-3-30 21:40:01

http://reply.papertrans.cn/83/8295/829408/829408_54.png

极端的正确性 发表于 2025-3-31 02:53:18

http://reply.papertrans.cn/83/8295/829408/829408_55.png

自然环境 发表于 2025-3-31 07:10:43

On the Reversibility of ECAs with Fully Asynchronous Updating: The Recurrence Point of View,es which almost surely come back to their initial condition. We analyse the structure of the communication graph of the system and find that the number of the communication classes may have different scaling laws, depending on the active transitions of the rules (those for which the state of the cell is modified when an update occurs).

并排上下 发表于 2025-3-31 11:40:24

2194-7287 eoretical computer science, reversibility and computationall.This book is a tribute to Kenichi Morita’s ideas and achievements in theoretical computer science, reversibility and computationally universal mathematical machines. It offers a unique source of information on universality and reversibilit

perimenopause 发表于 2025-3-31 14:37:31

Book 2018atical machines. It offers a unique source of information on universality and reversibility in computation and is an indispensable book for computer scientists, mathematicians, physicists and engineers. .Morita is renowned for his works on two-dimensional language accepting automata, complexity of T

责难 发表于 2025-3-31 18:26:26

http://reply.papertrans.cn/83/8295/829408/829408_59.png

compassion 发表于 2025-3-31 23:40:39

http://reply.papertrans.cn/83/8295/829408/829408_60.png
页: 1 2 3 4 5 [6] 7
查看完整版本: Titlebook: Reversibility and Universality; Essays Presented to Andrew Adamatzky Book 2018 Springer International Publishing AG 2018 Reversibility.Uni