A pairing function whose forward map and two inverse coordinate functions are primitive recursive functions. For example, the Cantor pairing function has such inverses: find the diagonal index by bounded minimization over integers at most the encoded value, then recover by subtraction. It enables finite tuples to be decoded within a primitive recursive construction.
Articles by others on the same topic
There are currently no matching articles.