Shannon switching game [SEP] named after
Shannon switching game
The Shannon switching game is an abstract strategy game for two players, invented by American mathematician and electrical engineer Claude Shannon, the "father of information theory" some time before 1951. Two players take turns coloring the edges of an arbitrary graph. One player has the goal of connecting two distinguished vertices by a path of edges of their color. The other player aims to prevent this by using their color instead (or, equivalently, by erasing edges). The game is commonly played on a rectangular
which introduced the maximal partition with zero entropy, later known as Pinsker's partition. His work in mathematical statistics was devoted mostly to the applications of information theory, including asymptotically sufficient statistics for parameter estimation and nonparametric estimation; Pinsker's inequality is named after him. He also produced notable results in the theory of switching networks and complexity problems in coding theory.
Pinsker received the IEEE Claude E. Shannon Award in 1978, and the IEEE Richard W. Hamming Medal in 1996.
Selected works.
- "Theory of curves