News for hackers. Stuff that matters.
Re:A non-mathematical explanation of one way functions by tgflynn on Thursday April 11, 2013 @01:41PM (#5533483)
Probably a hash map from words to definitions along with a list of positions within each definition record. I may post an implementation later if nobody beats me to it but I don't have time right now.
Re:A non-mathematical explanation of one way functions by jgrahamc on Thursday April 11, 2013 @01:43PM (#5533492)
What's the point?

This is an example to show people what a one way function looks like. I even say at the bottom of the blog post that you wouldn't do this on a computer. This specific one way function is hard for a human to reverse. Writing a computer program to automate Bob's work is completely missing the point.

Re:A non-mathematical explanation of one way functions by eyeface on Thursday April 11, 2013 @01:45PM (#5533510)
An algorithm that takes polynomial time would not be feasible given the size of a dictionary, assuming you're running it on poor old Bob (who is not a computer).