Local Semantics for the Part-whole Problem: An Alternative CA Model Based on Unserializable Parallel Processing

摘要

On one hand, we can observe and describe behaviors of physical (non-living) systems as the machinery, where the systems obey certain rules in the time evolutions. On the other hand, many behaviors of living systems can be observed as if they cannot be described as mechanical processes on their own right. Does this confrontation between living and non-living systems suggest that the process of living systems contains something special that is essentially different from the mechanical (computational) process? In this paper, we propose the concept 'weak computation', and argue that processes of living and non-living systems are not essentially different when we look at both of them from the viewpoint of 'the weak computation'. We consider that such weak computations are executed in 'unserializable parallel processing systems (i.e., parallel processing systems irreducible to serial processing systems)'. In order to model 'the unserializable parallel processing', we modify the elementary cellular automata as their local interaction can be not only reference but also interference.