Math, asked by yousufquadri5465, 1 year ago

Auckermann's function is a example of primitive recursion

Answers

Answered by brainlyboytopper
1
Ackermann's function] grows faster than any primitive recursive function and is therefore not primitive recursive

Which isn't a good example of why it is not primitive recursive.

Could anyone explain to me how exactly ackermann's function is NOT primitive recursive please?

Similar questions