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.
[ Parent
| on HN ]