Anahi Gajardo

Anahí Gajardo is an Associate Professor in the Department of Mathematical Engineering at the University of Concepción, Chile. She has been a faculty member since 2002 and is actively involved in research and teaching in discrete mathematics and theoretical computer science.

• University: University of Concepción
• School: Faculty of Engineering
• Department: Department of Mathematical Engineering
• Position: Associate Professor

Research Interests: Anahí Gajardo's research focuses on discrete dynamical systems, cellular automata, Langton's Ant, computability, symbolic dynamics, and one-head machines. Her work explores the computational universality of simple systems and the complexity of their dynamics. She has made significant contributions to understanding the behavior of Langton’s ant on various graph structures, including bi-regular and finite graphs.

Publication Trends: Her recent publications emphasize the undecidability and complexity of systems related to Turing machines and cellular automata. She frequently investigates time-symmetry, reversibility, and number-conservation in cellular automata, often using symbolic dynamics as a framework. Her work bridges theoretical computer science with mathematical modeling and discrete systems.

Scientific Awards:

• No specific awards mentioned in the provided text.

Advising and Grants: She has advised several students, including Paul Dorbec, Marco Montalva, Rodrigo Torres, and Diego Maldonado. Her research has been supported by multiple FONDECYT grants (e.g., #1030706, #1061036, #1090568, #1140684) and an ECOS-CONICYT grant (#C12E05), focusing on the dynamics of Turing machines, cellular automata, and number-conserving systems.

Laboratories and Teams: She has collaborated with the Center for Mathematical Modeling at the University of Chile and the MC2 team at the Parallel Computing Laboratory (LIP) at École Normale Supérieure de Lyon, France. Her work is often interdisciplinary, involving collaborations across mathematics, computer science, and theoretical physics.