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

Effect of Boundary Defects on the Evolution Patterns of Elementary 1DCA

  • Wani Shah Jahan

摘要

Starting from the Los Alamos National Laboratory in the 1940s Cellular Automata in the journey of more than 75 years has carried on for the solution to various problems. Although technologies changed the ways of arriving at the optimum solutions the concept of tools in the shape of Cellular Automata rules is still on. Elementary Cellular Automata in one dimension was comprehensively studied by Stephen Wolfram in the 1980s but the doubts about so many chaotic and complex phenomena are not explained to universal acceptance. While generating the evolution pattern of a rule through a computer-simulating program with a single seed at the center of the matrix, it is observed that in certain evolutions the patterns are influenced by unnecessary noise emerging from the boundaries. The present study is aimed to find the source of these boundary defects present in the rule pattern evolutions. After a thorough analysis of the problem by taking the rules individually for examination categorization of rules has been produced. Results of the same analysis form the basis of this proposed classification on the analogy of pattern evolution defects and identify a group of rules where such occurrence takes place. The study also confirms that even rules in 1D Elementary Cellular Automata show resistance toward boundary defects.