Physical Sciences and Mathematics Commons^™

Information Flow In The Spatiotemporal Dynamics Of Cellular Automata, Akshay Thakre

All Graduate Plan B and other Reports, Spring 1920 to Spring 2023

Decision making in natural systems, such as the body's immune response to a potential pathogen or a bacterial colony's initiation of fruiting due to food scarcity, is distributed over many cells that posses only local information, and not determined globally. Understanding how accurate decisions can be made in such systems where no individual decisions maker has complete information has important implications in distributed software and can provide insights into the biological evolution of complexity. In this work, the process of distributed decision making is modeled using the majority problem in cellular automata, and information theoretic measures of Kolmogorov complexity are …