Abstract Computation

This research area investigates the fundamental principles governing computation, exploring how complex behaviors can emerge from simple, localized interactions. Researchers examine abstract models of computation, such as the Tile Assembly Model and computational self-assembly, to understand how systems can spontaneously organize and perform computations. Work includes developing theoretical frameworks for self-replication and analyzing the computational capabilities of nanoscale systems. Methods often involve computational simulation and the application of concepts from fractal geometry to model and predict emergent properties.

The study of abstract computation holds potential relevance for Arkansas's growing advanced manufacturing and materials science sectors. Understanding self-assembly processes can inform the design of novel materials with unique properties, potentially leading to new manufacturing techniques. Furthermore, insights into complex emergent systems can contribute to the development of more robust and adaptable computational infrastructure, supporting various state industries.

This field draws upon and contributes to computer science theory, materials science research, and computational simulation. Engagement extends across multiple institutions within the state, fostering interdisciplinary collaboration on foundational questions of computation and emergent behavior.