Washington State University
Combinatorics, Linear Algebra and Number Theory (CLaN) Seminar
Department of Mathematics
Neill Hall 5W
November 30, Monday, 4:10 - 5:00 PM
Predrag Tosic
School of EECS
Washington State University
Combinatorics, Linear Algebra and Number Theory (CLaN) Seminar
Department of Mathematics
Neill Hall 5W
November 30, Monday, 4:10 - 5:00 PM
Predrag Tosic
School of EECS
Washington State University
Title: On Counting Configurations of Discrete Dynamical Systems
Abstract: This talk discusses discrete dynamical systems from the combinatorial and computational perspectives. We will overview some examples of questions about dynamics of an underlying physical, socio-technical or biological system that essentially boil down to enumerating certain types of configurations of that dynamical system. We will introduce several mathematical models of discrete dynamical systems, such as cellular automata, Hopfield networks and spin glasses. We will then discuss some interesting counting or enumeration problems about these models, and survey some prominent results as well as some of our own past work on the computational complexity of those counting problems.
Abstract: This talk discusses discrete dynamical systems from the combinatorial and computational perspectives. We will overview some examples of questions about dynamics of an underlying physical, socio-technical or biological system that essentially boil down to enumerating certain types of configurations of that dynamical system. We will introduce several mathematical models of discrete dynamical systems, such as cellular automata, Hopfield networks and spin glasses. We will then discuss some interesting counting or enumeration problems about these models, and survey some prominent results as well as some of our own past work on the computational complexity of those counting problems.