Importance: Outstanding ✭✭✭✭
Keywords: one way function
Recomm. for undergrads: no
Posted by: porton
on: October 12th, 2014
Conjecture   One-way functions exist.

In fact, their existence would prove that the complexity classes P and NP are not equal.


One-way functions (Wikipedia)

* indicates original appearance(s) of problem.


Comments are limited to a maximum of 1000 characters.
More information about formatting options