Any idea on how to do the question?

I only know that P = partial function, R = total function.

I guess that PR = primitive recursive function, right?


closed as unclear what you're asking by Yuval Filmus, Evil, David Richerby, Thomas Klimpel, Luke Mathieson Feb 12 at 23:49

Please clarify your specific problem or add additional details to highlight exactly what you need. As it's currently written, it’s hard to tell exactly what you're asking. See the How to Ask page for help clarifying this question. If this question can be reworded to fit the rules in the help center, please edit the question.

  • 2
    $\begingroup$ Usually P stands for functions computable in polynomial time, though here I suspect it stands for something else. This highlights the fact that in mathematics we have to know what we're talking about before we can say anything. We don't know the terminology used in your class. Only you know it. Please include all the relevant terminology in your question. $\endgroup$ – Yuval Filmus Feb 11 at 3:21
  • $\begingroup$ To find out what the terminology means, you need to ask the person who set the question. We can only guess. $\endgroup$ – David Richerby Feb 11 at 13:37