Revision as of 17:50, 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 153: 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''. -- Pku_leehsin

Talk:One-way function: Difference between revisions