News for hackers. Stuff that matters.
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?
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.