recursive

Updated About encyclopedia.com content Print Article Share Article
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.