Turing Completeness Describes a computational system capable of performing an entire range of computational functions. Describes a computational system capable of performing an entire range of computational functions.