Content deleted Content added
Line 161:
[[List_of_open_problems_in_computer_science#The_existence_of_one-way_functions]] says that P <math>\neq</math> NP does not imply the existence of a one-way function. This contradicts what is said in this article. [[Special:Contributions/192.87.139.139|192.87.139.139]] ([[User talk:192.87.139.139|talk]]) 12:16, 24 May 2011 (UTC)
:Where? It says "Existence of a proof that P and NP are not equal would not imply the existence of one-way functions" right in the article as it stands. It contradicts Pku_leehsin, but not the article. Are you confusing the assertion with its converse? Because a proof that one-way functions exist ''would'' imply P <math>\neq</math> NP, and a proof that P = NP (which is about as likely as the [[Riemann hypothesis]] being false) would imply their nonexistence. However, a proof that P <math>\neq</math> NP would not imply the existence of one-way functions, nor would their nonexistence imply P = NP. [[User:Twin Bird|Twin Bird]] ([[User talk:Twin Bird|talk]]) 05:32, 18 June 2011 (UTC)
== One-Time Pad? ==
| |||