Digital Commons Network^™

Study On Dynamical Process In Boolean Network., Masahiko Kimura

Student Work

This thesis began with a question about how the human brain works and then two type of Boolean Networks , 1-D Cellular Automata and Associate Memory Model are chosen to explore this question. In the first part of this thesis the computability of 1-D Cellular Automata is studied by inventing a simple model, 3 colored balls model and several logical gates are implemented in its space. Although this model is so simple, by implementing three important logical gates, "NOT", "AND" and "OR", 3 colored balls model is proved to be computational universal. Since a common property " annihilation" is seen …