Importance: Outstanding ✭✭✭✭
Author(s):
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.

Bibliography

One-way functions (Wikipedia)


* indicates original appearance(s) of problem.

Reply

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