Buckley, Stephen M. and O'Farrell, Anthony G.
Wiring Switches to Light Bulbs.
(Preprint) Department of Mathematics, National University of Ireland.
Given n buttons and n bulbs so that the ith button toggles the ith bulb
and at most two other bulbs, we compute the sharp lower bound on the number of
bulbs that can be lit regardless of the action of the buttons.
||The first author was partly supported by Science Foundation Ireland. Both authors were partly
supported by the European Science Foundation Networking Programme HCAA.
||Wiring switches; light bulbs; MAX-XOR-SAT; Hamming distance;
||Science & Engineering > Mathematics & Statistics
Prof. Stephen Buckley
||15 Jul 2011 13:14
||(Preprint) Department of Mathematics, National University of Ireland
Repository Staff Only(login required)
||Item control page