News for hackers. Stuff that matters.
Re:The puzzle that started complexity theory. by ernestobad on Monday December 20, 2010 @04:18PM (#2025805)
The machine is necessary. Although the spy is able to produce a Y number with the machine and the guard knows Y, if the guard doesn't know X he also doesn't know how to generate a Y number with the machine.
Re:The puzzle that started complexity theory. by brianpan on Monday December 20, 2010 @06:07PM (#2026129)
Yeah, you have to make a leap that's not explained in the puzzle. An intermediate machine or some other method has to be used to keep the secret a secret, yet the answer can be "public".