News for hackers. Stuff that matters.
Re:A proof that Unix utility sed is Turing complete by zeroonetwothree on Friday February 15, 2019 @10:14AM (#19171504)
Primitive recursion is a subset of µ-recursion so there is no such example. I assume you just want an example of primitive recursion.

The term is confusing if you are used to “recursion” in the context of programming. Primitive recursion basically corresponds to programs that don’t use recursion or unbounded loops. For example “compute the factorial of 55” or “sort this input list of at most 10000 integers”.

There are no comments on this comment yet.