One hundred prisoners and a light bulb (Record no. 29543)
[ view plain ]
| 000 -LEADER | |
|---|---|
| fixed length control field | nam a22 7a 4500 |
| 008 - FIXED-LENGTH DATA ELEMENTS--GENERAL INFORMATION | |
| fixed length control field | 190527b xxu||||| |||| 00| 0 eng d |
| 020 ## - INTERNATIONAL STANDARD BOOK NUMBER | |
| International Standard Book Number | 9783319166933 |
| Terms of availability | (pbk) |
| 082 ## - DEWEY DECIMAL CLASSIFICATION NUMBER | |
| Classification number | 793.74 |
| Item number | DIT |
| 100 ## - MAIN ENTRY--PERSONAL NAME | |
| Personal name | Ditmarsch, Hans van |
| 245 ## - TITLE STATEMENT | |
| Title | One hundred prisoners and a light bulb |
| 260 ## - PUBLICATION, DISTRIBUTION, ETC. (IMPRINT) | |
| Place of publication, distribution, etc | Cham : |
| Name of publisher, distributor, etc | Springer, |
| Date of publication, distribution, etc | 2015 |
| 300 ## - PHYSICAL DESCRIPTION | |
| Extent | ix, 188 p. : |
| Other physical details | ill. ; |
| Dimensions | 23.5 cm. |
| 365 ## - TRADE PRICE | |
| Price type code | EUR |
| Price amount | 19.99 |
| Unit of pricing | 00 |
| 504 ## - BIBLIOGRAPHY, ETC. NOTE | |
| Bibliography, etc | Includes bibliographical references. |
| 520 ## - SUMMARY, ETC. | |
| Summary, etc | A group of 100 prisoners, all together in the prison dining area, are told that they will be all put in isolation cells and then will be interrogated one by one in a room containing a light with an on/off switch. The prisoners may communicate with one another by toggling the light switch (and that is the only way in which they can communicate). The light is initially switched off. There is no fixed order of interrogation, or interval between interrogations, and the same prisoner may be interrogated again at any stage. When interrogated, a prisoner can either do nothing, or toggle the light switch, or announce that all prisoners have been interrogated. If that announcement is true, the prisoners will (all) be set free, but if it is false, they will all be executed. While still in the dining room, and before the prisoners go to their isolation cells (forever), can the prisoners agree on a protocol that will set them free? At first glance, this riddle may seem impossible to solve: how can all of the necessary information be transmitted by the prisoners using only a single light bulb? There is indeed a solution, however, and it can be found by reasoning about knowledge. This book provides a guided tour through eleven classic logic puzzles that are engaging and challenging and often surprising in their solutions. These riddles revolve around the characters? declarations of knowledge, ignorance, and the appearance that they are contradicting themselves in some way. Each chapter focuses on one puzzle, which the authors break down in order to guide the reader toward the solution. For general readers and students with little technical knowledge of mathematics, One Hundred Prisoners and a Light Bulb will be an accessible and fun introduction to epistemic logic. Alternatively, more advanced students and their teachers will find it to be a valuable reference text for introductory course work and further study. |
| 650 ## - SUBJECT ADDED ENTRY--TOPICAL TERM | |
| Topical term or geographic name as entry element | Logic |
| Topical term or geographic name as entry element | Travel games |
| Topical term or geographic name as entry element | Symbolic and mathematical |
| Topical term or geographic name as entry element | Popular works |
| Topical term or geographic name as entry element | Philosophy |
| Topical term or geographic name as entry element | Mathematical theory of computation |
| Topical term or geographic name as entry element | Popular mathematics |
| 700 ## - ADDED ENTRY--PERSONAL NAME | |
| Personal name | Kooi, Barteld |
| Relator term | aut |
| Personal name | Elancheziyan |
| Relator term | ill |
| 942 ## - ADDED ENTRY ELEMENTS (KOHA) | |
| Source of classification or shelving scheme | Dewey Decimal Classification |
| Item type | Books |
| Withdrawn status | Lost status | Source of classification or shelving scheme | Damaged status | Not for loan | Home library | Current library | Date acquired | Source of acquisition | Cost, normal purchase price | Total Checkouts | Total Renewals | Full call number | Barcode | Date last seen | Date last borrowed | Koha item type |
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Dewey Decimal Classification | DAU | DAU | 24/05/2019 | Baroda Book Corporation | 1627.16 | 3 | 3 | 793.74 DIT | 031954 | 12/05/2022 | 08/12/2020 | Books |