ENGLISH

Media Theory: Interdisciplinary Applied Mathematics

By David Eppstein , Jean-Claude Falmagne , Sergei Ovchinnikov (auth.)

Book information

Publisher
Springer-Verlag Berlin Heidelberg
Year
2008
ISBN
3540716963, 978-3-540-71696-9
DOI
10.1007/978-3-540-71697-6
Open Library ID
OL17072216M
Language
english
Format
PDF
Filesize
3 MB (2929335 bytes)
Edition
1
Pages
328\330
Library
mexmat
Time added
2009-07-20 03:45:11
Applications of Mathematics; Theory of Computation

Description

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.

Similar books