Unlock the full InfoQ experience by logging in! Stay updated with your favorite authors and topics, engage with content, and download exclusive resources. Kenneth Harris, a NASA veteran who worked on ...

In this article, we study some new characterizations of primitive recursive functions based on restricted forms of primitive recursion, improving the pioneering work of R. M. Robinson and M. D.

Random digits are collected one at a time until a given k-digit sequence is obtained, or, more generally, until one of several k-digit sequences is obtained. In the former case, a recursive formula is ...