non-computable

[États-Unis]/[nɒn ˈkɒmpjuːtəbl]/
[Royaume-Uni]/[nɒn ˈkɒmpjuːtəbl]/
Fréquence: Très élevé

Traduction

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.

Expressions & 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

Phrases d'exemple

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.

Mots populaires

Explorez le vocabulaire le plus recherché

Téléchargez l'application pour débloquer l'intégralité du contenu

Vous souhaitez apprendre du vocabulaire plus efficacement ? Téléchargez l'application DictoGo et profitez de plus de fonctionnalités de mémorisation et de révision du vocabulaire !

Téléchargez DictoGo maintenant