computability

[États-Unis]/[kəmˈpjuːtəbɪləti]/
[Royaume-Uni]/[kəmˈpjuːtəbɪləti]/
Fréquence: Très élevé

Traduction

n. la qualité d'être capable d'être calculé ; la propriété d'un problème qui peut être résolu par un ordinateur ; la branche de la logique mathématique qui étudie les limites de ce qui peut être calculé.

Expressions & Collocations

computability theory

French_translation

proving computability

French_translation

limited computability

French_translation

checking computability

French_translation

computability issues

French_translation

demonstrating computability

French_translation

improving computability

French_translation

assessing computability

French_translation

without computability

French_translation

establishing computability

French_translation

Phrases d'exemple

the theoretical limits of computability remain a fascinating area of research.

Les limites théoriques de la calculabilité restent un domaine de recherche fascinant.

understanding computability is crucial for designing efficient algorithms.

Comprendre la calculabilité est essentiel pour concevoir des algorithmes efficaces.

church-turing thesis suggests a fundamental limit to computability.

La thèse de Church-Turing suggère une limite fondamentale à la calculabilité.

we investigated the computability of solving certain np-complete problems.

Nous avons étudié la calculabilité de la résolution de certains problèmes NP-complets.

the problem's computability hinges on the availability of sufficient data.

La calculabilité du problème dépend de la disponibilité de données suffisantes.

there are inherent limitations to the computability of complex systems.

Il existe des limitations inhérentes à la calculabilité des systèmes complexes.

the concept of computability is central to theoretical computer science.

Le concept de calculabilité est central en informatique théorique.

we explored the boundaries of computability within the given framework.

Nous avons exploré les limites de la calculabilité dans le cadre donné.

the question of computability arises in many areas of mathematics.

La question de la calculabilité se pose dans de nombreux domaines des mathématiques.

the undecidability of the halting problem demonstrates a limit to computability.

L'indécidabilité du problème de l'arrêt démontre une limite à la calculabilité.

analyzing the computability of a task informs algorithm selection.

L'analyse de la calculabilité d'une tâche permet de choisir un algorithme.

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