0
Your cart

Your cart is empty

Browse All Departments
  • All Departments
Price
  • R250 - R500 (1)
  • -
Status
Brand

Showing 1 - 1 of 1 matches in All Departments

One Hundred Prisoners and a Light Bulb (Paperback, 1st ed. 2015): Hans van Ditmarsch, Barteld Kooi One Hundred Prisoners and a Light Bulb (Paperback, 1st ed. 2015)
Hans van Ditmarsch, Barteld Kooi; Illustrated by Elancheziyan
R461 Discovery Miles 4 610 Ships in 18 - 22 working days

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. Additionally, more advanced students and their teachers will find it to be a valuable reference text for introductory course work and further study.

Free Delivery
Pinterest Twitter Facebook Google+
You may like...
Cell Wall Deficient Forms - Stealth…
Lida H. Mattman Hardcover R6,929 Discovery Miles 69 290
Cooking with Kim Bagley - A South…
Kim Bagley Paperback R390 R348 Discovery Miles 3 480
Light Through The Bars - Understanding…
Babychan Arackathara Paperback R30 R28 Discovery Miles 280
The Host in the Machine - Examining the…
Angela Thomas-Jones Paperback R1,318 Discovery Miles 13 180
Son of Serbia - King of Santa Clara
Pete Orozco Hardcover R547 R501 Discovery Miles 5 010
Florula Bostoniensis - a Collection of…
Jacob Bigelow Paperback R606 Discovery Miles 6 060
CISA - Certified Information Systems…
Cannon Paperback R1,554 R1,246 Discovery Miles 12 460
Madam & Eve: Family Meeting
Stephen Francis Paperback R220 R203 Discovery Miles 2 030
IoT and Cloud Computing Advancements in…
Ram Shringar Rao, Vishal Jain, … Hardcover R5,905 Discovery Miles 59 050
Cooking Lekka - Comforting Recipes For…
Thameenah Daniels Paperback R312 Discovery Miles 3 120

 

Partners