Show Summary Details

Quick Reference

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.

Subjects: Computing.

Reference entries

Users without a subscription are not able to see the full content. Please, subscribe or login to access all content.