Media Theory: Interdisciplinary Applied Mathematics
David Eppstein, Jean-Claude Falmagne, Sergei OvchinnikovBooks.org participates in affiliate programs including Bookshop.org and the Amazon Services LLC Associates Program. We may earn a commission from qualifying purchases made through links on this page, at no additional cost to you.
Overview
This book presents a mathematical structure modeling a physical or biological system that can be in any of a number of states. Each state is characterized by a set of binary features, and differs from some other neighbor state or states by just one of those features. The book considers the evolution of such a system over time and analyzes such a structure from algebraic and probabilistic (shastic) standpoints.
Synopsis
The focus of this book is a mathematical structure modeling a physical or biological system that can be in any of a number of `states.' Each state is characterized by a set of binary features, and differs from some other neighbor state or states by just one of those feature. A simple example of a `state’ is a partial solution of a jigsaw puzzle, which can be transformed into another partial solution or into the final solution just by adding or removing a single adjoining piece. The evolution of such a system over time is considered. Such a structure is analyzed from algebraic and probabilistic (stochastic) standpoints.