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

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.