3 ms·
That is one implication. But as I explained in my other comment, the nonexistence of one-way functions does not imply the resolution of P versus NP. So the two
by j2kun 12y ago
That is one implication. But as I explained in my other comment, the nonexistence of one-way functions does not imply the resolution of P versus NP. So the two problems are not equivalent.