Berlekamp switching game
Mathematical game / From Wikipedia, the free encyclopedia
Dear Wikiwand AI, let's keep it short by simply answering these key questions:
Can you list the top facts and stats about Berlekamp switching game?
Summarize this article for a 10 year old
SHOW ALL QUESTIONS
The Berlekamp switching game is a mathematical game proposed by American mathematician Elwyn Berlekamp.[1] It has also been called the Gale–Berlekamp switching game, after David Gale, who discovered the same game independently,[2] or the unbalancing lights game.[3] It involves a system of lightbulbs controlled by two banks of switches, with one game player trying to turn many lightbulbs on and the other trying to keep as many as possible off. It can be used to demonstrate the concept of covering radius in coding theory.