CLaN Research Group | CLaN Seminar | WSU Colloquium | Department Home

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.