0
$\begingroup$

What complexity class results would be implied by a proof of the existence of one way functions. (Apart from the obvious $P \neq NP$)

I thik it would imply $P \neq UP$, but what else?

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.