For a function $f \in PF$, is the $range(f) \in NP$ always? It seems to me that since any function that you can verify in $P$ time is in $NP$, you can always just run the function on the input to verify it in $P$ time.

  • 1
    $\begingroup$ Please include the definition of $PF$ and $range$ in your question. $\endgroup$
    – plshelp
    Sep 29 at 5:55


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.