Re:The puzzle that started complexity theory.
by nandemo on Tuesday December 21, 2010 @04:06AM
(#2027375)
Are you saying that the example function is truly a one-way function?
[ Parent
| on HN ]
Re:The puzzle that started complexity theory.
by ZoFreX on Tuesday December 21, 2010 @06:28AM
(#2027520)
Define "truly one-way"! We don't have any functions that are truly one-way, just very hard to go in the other direction. This is probably easier to reverse than prime factorisation for example, but it's still asymmetric in its difficulty.