non-computable

[US]/[nɒn ˈkɒmpjuːtəbl]/
[UK]/[nɒn ˈkɒmpjuːtəbl]/
Frequency: Very High

Translation

adj. Non calculable ; non soluble par aucun algorithme ; Relatif à un problème qui ne peut être résolu par aucun algorithme ; En informatique, décrivant une fonction qui ne peut être évaluée par un programme informatique.

Phrases & Collocations

non-computable function

fonction non calculable

being non-computable

être non calculable

non-computable problem

problème non calculable

is non-computable

est non calculable

essentially non-computable

essentiellement non calculable

non-computable result

résultat non calculable

was non-computable

était non calculable

Example Sentences

the halting problem is a classic example of a non-computable function.

Le problème de l'arrêt est un exemple classique de fonction non calculable.

some mathematical problems are inherently non-computable, regardless of the algorithm.

Certains problèmes mathématiques sont intrinsèquement non calculables, indépendamment de l'algorithme.

rice's theorem demonstrates that determining if a program halts is non-computable.

Le théorème de Rice démontre que déterminer si un programme s'arrête est non calculable.

the problem of determining if a set is countable is non-computable.

Le problème de déterminer si un ensemble est dénombrable est non calculable.

gödel's incompleteness theorems imply the existence of non-computable statements.

Les théorèmes d'incomplétude de Gödel impliquent l'existence d'énoncés non calculables.

the problem of finding a non-computable function is itself non-computable.

Le problème de trouver une fonction non calculable est lui-même non calculable.

we explored the implications of non-computable functions in theoretical computer science.

Nous avons exploré les implications des fonctions non calculables en informatique théorique.

the question of whether p=np is related to the existence of non-computable solutions.

La question de savoir si P = NP est liée à l'existence de solutions non calculables.

the concept of non-computable functions highlights the limits of algorithmic solutions.

Le concept de fonctions non calculables met en évidence les limites des solutions algorithmiques.

many problems involving the halting problem are inherently non-computable.

Beaucoup de problèmes liés au problème de l'arrêt sont intrinsèquement non calculables.

the search for a general solution to a non-computable problem is futile.

La recherche d'une solution générale à un problème non calculable est vaine.

Popular Words

Explore frequently searched vocabulary

Download App to Unlock Full Content

Want to learn vocabulary more efficiently? Download the DictoGo app and enjoy more vocabulary memorization and review features!

Download DictoGo Now