Open Problem Garden

Importance: Outstanding ✭✭✭✭

Author(s):

Subject:	Theoretical Computer Science
	» Complexity

Keywords:

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

* indicates original appearance(s) of problem.