Word info Synonyms

non-computable

Adjective

Meaning

non-computable (not comparable)

(computing theory, mathematics) Not computable.
Chaitin's constant is a non-computable number.

Source: en.wiktionary.org

Synonyms

Examples

Mihara (1997, citation 1999 citation ) shows, however, such rules are practically of limited interest to social scientists, since they are non-algorithmic or non-computable. Source: Internet

His argument relies on a definition of algorithm broader than the ordinary one, so that non-computable functions obtained from some inductive Turing machines are called computable. Source: Internet

In 2009, Gu et al. presented a class of physical systems that exhibits non-computable macroscopic properties. Source: Internet

The non-computable numbers are a strict subset of the transcendental numbers. Source: Internet

Close letter words and terms