The existence of such one-way functions... would prove that the complexity classes P and NP are not equal.
How is this proved?
How to prove that existence of one-way functions implies P≠NP?
porton
- 513
- 3
- 10