生命と知能の情報物理学(1) : 信号保存論理によるカオスの縁

概要

論文の詳細を見る
As a study on information physics this paper proposes signal conservation logic (SCL), which is a model of logic for the physical world necessarily subject to the matter conservation law. In SCL, replication, negation, and computational universality called elemental universality are all equivalent. It may mean that life under the matter conservation law eventually acquires some kind of intelligence, because intelligence has a close relation to computational universality. The matter conservation law confines the number of logical functions generated by self-organization process, and so we may be able to get rid of the difficulty caused by combinatorial explosion in the evolution of life. By applying SCL to the edge of chaos generated by cellular automata, it is proved that the square-root law is exhibited by the domino cellular automaton constructed from the SCL domino gates. This result may be regarded as a clue to the superexponential law proposed by the author.
一般社団法人情報処理学会の論文
1999-09-21