Revision as of 17:48, 29 October 2006 edit Pku leehsin (talk \| contribs) 7 edits No edit summary ← Previous edit		Revision as of 17:50, 29 October 2006 edit undo Pku leehsin (talk \| contribs) 7 edits No edit summary Next edit →
Line 150: See http://www.wisdom.weizmann.ac.il/~oded/foc-drafts.html for drafts of the book that contain the defs and some of the same text. Looking at the final copy in the book, however, shows that the copying was almost word-for-word. I don't have Yao's paper in front of me, but I agree that his definition (or any other) could be used, if it is cited properly. --- Tom Roeder == False statement? == The article states that "One-way functions exist implies P = NP, but it's not clear if P = NP implies the existence of one way function." However the other direction has already been proved. See Chapter 2 of ''The Complexity Theory Companion''.

Talk:One-way function: Difference between revisions