InterviewSolution
Saved Bookmarks
| 1. |
Which among the following is not an example of primitive recursive function?(a) Sequential logic(b) Traversal filter(c) Recursive filter(d) Ackermann functionI have been asked this question in exam.Query is from Computational Processing Resources topic in division Software Defined Radio Architecture of Cognitive Radio |
|
Answer» CORRECT choice is (d) Ackermann function The best I can explain: A PRIMITIVE recursive function is one in which the upper bound or the number of iterations to be performed is known. Most COMPUTABLE functions studied in number theory are primitive recursive. These include addition, SUBTRACTION, multiplication, etc. Sequential logic, traversal filter, recursive filter, bit manipulation, and data packing are common primitive recursive functions. |
|