Buckley, Stephen M. and O'Farrell, Anthony G. (2011) Wiring Switches to Light Bulbs. Working Paper. (Preprint) Department of Mathematics, National University of Ireland. (Unpublished)
![[img]](https://mural.maynoothuniversity.ie/style/images/fileicons/application_pdf.png) |
Download (222kB)
|
Abstract
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.
| Item Type: | Monograph (Working Paper) |
|---|---|
| Additional Information: | The first author was partly supported by Science Foundation Ireland. Both authors were partly supported by the European Science Foundation Networking Programme HCAA. |
| Keywords: | Wiring switches; light bulbs; MAX-XOR-SAT; Hamming distance; |
| Academic Unit: | Faculty of Science and Engineering > Mathematics and Statistics |
| Item ID: | 2626 |
| Depositing User: | Prof. Stephen Buckley |
| Date Deposited: | 15 Jul 2011 13:14 |
| Publisher: | (Preprint) Department of Mathematics, National University of Ireland |
| Funders: | Science Foundation Ireland, European Science Foundation Networking Programme HCAA |
| URI: | |
| Use Licence: | This item is available under a Creative Commons Attribution Non Commercial Share Alike Licence (CC BY-NC-SA). Details of this licence are available here |
Repository Staff Only(login required)
 |
Item control page |
Downloads
Downloads per month over past year
Altmetric
Altmetric