uncomputable

[États-Unis]/[ʌnˈkɒmpjuːtəbl]/
[Royaume-Uni]/[ʌnˈkɒmpjuːtəbl]/

Traduction

adj. Non pouvant être calculé ou déterminé ; incapable d'être résolu par calcul ; impossible à calculer ou à résoudre à l'aide d'un ordinateur.

Expressions & Collocations

uncomputable problem

problème non calculable

uncomputable function

fonction non calculable

is uncomputable

est non calculable

was uncomputable

était non calculable

uncomputable task

tâche non calculable

uncomputable result

résultat non calculable

uncomputable number

nombre non calculable

uncomputable calculation

calcul non calculable

uncomputable algorithm

algorithme non calculable

uncomputable system

système non calculable

Phrases d'exemple

the halting problem is a classic example of an uncomputable function in computer science.

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

certain real numbers are uncomputable, meaning no algorithm can calculate their digits.

Certains nombres réels sont non calculables, ce qui signifie qu'aucun algorithme ne peut calculer leurs chiffres.

chaitin's constant is a well-known example of an uncomputable number.

La constante de Chaitin est un exemple bien connu de nombre non calculable.

proving a problem is uncomputable is often more difficult than finding a solution.

Démontrer qu'un problème est non calculable est souvent plus difficile que de trouver une solution.

the turing machine model helps define the boundary between computable and uncomputable problems.

Le modèle de la machine de Turing aide à définir la frontière entre les problèmes calculables et non calculables.

this specific mathematical function has been proven to be uncomputable by any finite means.

Cette fonction mathématique spécifique a été prouvée comme étant non calculable par tout moyen fini.

the busy beaver game involves finding values that are uncomputable for large inputs.

Le jeu du busyness beaver consiste à trouver des valeurs qui sont non calculables pour de grandes entrées.

in formal language theory, the equivalence problem for context-free grammars is uncomputable.

Dans la théorie des langages formels, le problème d'équivalence pour les grammaires hors contexte est non calculable.

there is no general algorithm to solve all uncomputable mathematical conjectures.

Il n'existe aucun algorithme général pour résoudre toutes les conjectures mathématiques non calculables.

researchers debate whether the human mind is capable of grasping uncomputable truths.

Les chercheurs débattent de savoir si l'esprit humain est capable de saisir des vérités non calculables.

the theory defines the limit of what digital computers can do as uncomputable territory.

La théorie définit la limite de ce que les ordinateurs numériques peuvent faire comme étant des territoires non calculables.

some physicists speculate that quantum gravity might involve uncomputable processes.

Certains physiciens spéculent que la gravité quantique pourrait impliquer des processus non calculables.

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