recursive

views updated

recursive Often another word for computable, especially when discussing effective computability on the set of natural numbers. Recursive sets and recursive functions are thus also called computable sets and computable functions. Recursively enumerable sets are often described as semicomputable.