One Hundred Prisoners and a Light Bulb / (Record no. 4956)

MARC details
000 -LEADER
fixed length control field 02944cam a22002775i 4500
005 - DATE AND TIME OF LATEST TRANSACTION
control field 20230909110023.0
008 - FIXED-LENGTH DATA ELEMENTS--GENERAL INFORMATION
fixed length control field 150709s2015 gw |||| o |||| 0|eng
020 ## - INTERNATIONAL STANDARD BOOK NUMBER
ISBN 9783319166933
041 ## - LANGUAGE CODE
Language code of text/sound track or separate title eng
082 04 - DEWEY DECIMAL CLASSIFICATION NUMBER
Classification number 510
Item number DIT/O
100 1# - MAIN ENTRY--AUTHOR NAME
Personal name Ditmarsch, Hans van
100 1# - MAIN ENTRY--AUTHOR NAME
Personal name Kooi, Barteld
245 10 - TITLE STATEMENT
Title One Hundred Prisoners and a Light Bulb /
Statement of responsibility, etc by Hans van Ditmarsch, Barteld Kooi.
260 ## - PUBLICATION, DISTRIBUTION, ETC. (IMPRINT)
Place of publication New York :
Name of publisher Springer,
Year of publication c2015.
300 ## - PHYSICAL DESCRIPTION
Number of Pages ix, 188p. :
505 0# - FORMATTED CONTENTS NOTE
Formatted contents note Consecutive numbers -- Hangman -- Muddy Children -- Monty Hall -- Russian Cards -- Who Has the Sum?- Sum and Product -- Two Envelopes -- One Hundred Prisoners and a Light Bulb -- Gossip -- Cluedo -- Overview Dynamic Epistemic Logic -- Answers.
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 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM
Topical Term Logic.
650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM
Topical Term Mathematical logic.
650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM
Topical Term Mathematics.
650 14 - SUBJECT ADDED ENTRY--TOPICAL TERM
Topical Term Popular Science in Mathematics.
650 24 - SUBJECT ADDED ENTRY--TOPICAL TERM
Topical Term Logic.
650 24 - SUBJECT ADDED ENTRY--TOPICAL TERM
Topical Term Mathematical Logic and Formal Languages.
650 24 - SUBJECT ADDED ENTRY--TOPICAL TERM
Topical Term Mathematical Logic and Foundations.
942 ## - ADDED ENTRY ELEMENTS (KOHA)
Koha item type Books
Holdings
Withdrawn status Lost status Damaged status Collection code Home library Current library Shelving location Date acquired Source of acquisition Purchase Price Bill number Full call number Accession Number Print Price Bill Date/Price effective from Koha item type
      Mathematics Indian Institute of Technology Tirupati Indian Institute of Technology Tirupati General Stacks 09/09/2023 Capital Books Pvt. Ltd. 1090.35 321/23-24 510 DIT/O 09412 1820.29 10/08/2023 Books