Comments for Puzzled Over http://puzzledover.wordpress.com Maintained by Krish Eswaran Mon, 14 May 2012 03:30:07 +0000 hourly 1 http://wordpress.com/ Comment on Code Monkey by Complexity | Puzzled Over http://puzzledover.wordpress.com/2012/03/21/code-monkey/#comment-120 Mon, 14 May 2012 03:30:07 +0000 http://puzzledover.wordpress.com/?p=113#comment-120 [...] Puzzled Over Maintained by Krish Eswaran Skip to content HomePublicationsAboutContact ← Code Monkey [...]

]]> Comment on 100 Prisoners by K http://puzzledover.wordpress.com/2010/06/25/100-prisoners/#comment-6 Wed, 13 Oct 2010 05:36:49 +0000 http://puzzledover.wordpress.com/?p=17#comment-6 Good point, David! An interesting question in this direction is how much the signaling could actually buy you. For instance, suppose you want to be 99% certain that all prisoners have visited the room. How much earlier can signaling get you to 99%?

]]> Comment on 100 Prisoners by David http://puzzledover.wordpress.com/2010/06/25/100-prisoners/#comment-5 Wed, 13 Oct 2010 01:49:01 +0000 http://puzzledover.wordpress.com/?p=17#comment-5 There are also probabilistic solutions in which eventhough the monitor is not 100% confident of being right he can claim he is, greatly reducing the time spent in prison. A couple of numbers to look at might be:

- The probability that all prisoners have gone to the room conditioned to the certanty that X have gone.

- The unconditioned proba that all have gone to the room after X days. For instance it might be the case that without any control after 10,419 days the monitor certainty is also close to 100%.

]]> Comment on 100 Prisoners by 4 Prisoners | Puzzled Over http://puzzledover.wordpress.com/2010/06/25/100-prisoners/#comment-2 Tue, 06 Jul 2010 19:20:56 +0000 http://puzzledover.wordpress.com/?p=17#comment-2 [...] Posted on July 6, 2010 by K The end of the 100 Prisoners post asked if there is a way to show that there does not exist a strategy that meets the coupon [...]

]]>