Question

_______ function is a subset of ________ function.

(a) Total recursive, primitive recursive

(b) Partial recursive, total recursive

(c) Primitive recursive, total recursive

(d) μ-recursive, partial recursive

I had been asked this question during an online interview.

The above asked question is from Computational Processing Resources in portion Software Defined Radio Architecture of Cognitive Radio

Answer 1

Correct choice is (c) Primitive recursive, total recursive

Best explanation: Primitive recursive function is a subset of total recursive function. Total recursive function is a subset of partial recursive function. Partial recursive functions are otherwise called μ-recursive function.