computableness

[États-Unis]//kəmˈpjuːtəblnəs//
[Royaume-Uni]//kəmˈpjuːtəblnəs//

Traduction

n. La qualité ou l'état d'être calculable ; capacité d'être calculé ou déterminé par un ordinateur.

Expressions & Collocations

computableness of logic

computabilité de la logique

high computableness

haute computabilité

low computableness

faible computabilité

computableness issue

problème de computabilité

computableness question

question de computabilité

computableness level

niveau de computabilité

computableness theory

théorie de la computabilité

computableness model

modèle de computabilité

computableness feature

caractéristique de computabilité

computableness aspect

aspect de computabilité

Phrases d'exemple

the notion of computableness is central to theoretical computer science.

La notion de calculabilité est centrale en informatique théorique.

researchers often examine the limits of computableness to understand what algorithms can achieve.

Les chercheurs examinent souvent les limites de la calculabilité pour comprendre ce que peuvent accomplir les algorithmes.

the theory of computableness provides a framework for classifying solvable and unsolvable problems.

La théorie de la calculabilité fournit un cadre pour classer les problèmes solubles et insolubles.

understanding the concept of computableness helps students grasp the foundations of algorithm design.

Comprendre le concept de calculabilité aide les étudiants à saisir les fondements de la conception d'algorithmes.

the problem of computableness arises when we ask whether a given function can be computed by a machine.

Le problème de la calculabilité se pose lorsque l'on se demande si une fonction donnée peut être calculée par une machine.

in the study of computableness, researchers develop models such as turing machines to formalize computation.

Dans l'étude de la calculabilité, les chercheurs développent des modèles tels que les machines de Turing pour formaliser le calcul.

the analysis of computableness often involves proving that certain problems are inherently uncomputable.

L'analyse de la calculabilité implique souvent de prouver que certains problèmes sont intrinsèquement non calculables.

a key question in the theory of computableness is whether p equals np, which relates to the efficiency of computableness.

Une question clé en théorie de la calculabilité est de savoir si P est égal à NP, ce qui se rapporte à l'efficacité de la calculabilité.

the criteria of computableness are used to determine whether a problem can be solved by an algorithm.

Les critères de calculabilité sont utilisés pour déterminer si un problème peut être résolu par un algorithme.

when discussing computableness, we often refer to the church–turing thesis as a foundational principle.

Lorsque l'on discute de la calculabilité, on fait souvent référence à la thèse de Church-Turing comme principe fondamental.

the measure of computableness can be expressed in terms of time and space complexity for algorithms.

La mesure de la calculabilité peut s'exprimer en termes de complexité temporelle et spatiale pour les algorithmes.

in practice, the extent of computableness limits what software can realistically achieve on modern hardware.

En pratique, l'étendue de la calculabilité limite ce que le logiciel peut réaliser de manière réaliste sur le matériel moderne.

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