Cellular automata and Boolean networks are by now almost a classic example of bottom-up models, as these formal systems can be constructed solely on the basis of local interactions. The simple basic logic of these algorithms can, in principle, be understood as a combinatorial extension of binary propositional logic and thus as a model of the simplest basic forms of human thinking. Despite this fundamental simplicity, it is possible to capture processes of almost unlimited complexity with these models. In particular, they can be used to analyze the simple self-organization of systems, i.e., the emergence of global order structures from purely local interactions of the system elements. Furthermore, adaptive behavior can also be modeled with cellular automata or Boolean networks if special meta-rules are added to the interaction rules.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Self-Organizing Systems: Cellular Automata, Boolean Networks, and Algorithm for Neighborhood Generating

  • Christina Klüver,
  • Jürgen Klüver,
  • Jörn Schmidt

摘要

Cellular automata and Boolean networks are by now almost a classic example of bottom-up models, as these formal systems can be constructed solely on the basis of local interactions. The simple basic logic of these algorithms can, in principle, be understood as a combinatorial extension of binary propositional logic and thus as a model of the simplest basic forms of human thinking. Despite this fundamental simplicity, it is possible to capture processes of almost unlimited complexity with these models. In particular, they can be used to analyze the simple self-organization of systems, i.e., the emergence of global order structures from purely local interactions of the system elements. Furthermore, adaptive behavior can also be modeled with cellular automata or Boolean networks if special meta-rules are added to the interaction rules.