« Traitable » : différence entre les versions
Aucun résumé des modifications |
Aucun résumé des modifications |
||
| Ligne 1 : | Ligne 1 : | ||
==Définition== | |||
== | Qualifie un problème qu'on est capable de résoudre parce qu'on a un algorithme de résolution ou que le calcul est à réaliser. | ||
== Compléments == | |||
Nous favorisons l'emploi de « traitable » qui est déjà utilisé dans le domaine de la complexité des algorithmes. L'emprunt « tractable » est à éviter. De même « solvable » qui signifie en état de solvabilité financière. | |||
Dans l'usage courant, on trouve aussi « résoluble », «récalcitrant» proposé par Termium et « soluble ». | |||
Voir [[traitable]] | |||
==Français== | |||
'''traitable''' | |||
''' | |||
'''soluble''' | |||
'''résoluble''' | |||
==Anglais== | |||
'''tractable''' | '''tractable''' | ||
==Sources== | |||
[https://www.ulaval.ca/etudes/cours/ift-7003-complexite-de-calcul-et-np-completude Cours Université Laval - Complexité de calcul et NP-complétude] | |||
[https://linuxfr.org/forums/programmationautre/posts/intractable-traduction Forum Linux francophone - traduction tractable] | |||
[https://www.btb.termiumplus.gc.ca/tpv2alpha/alpha-fra.html?lang=fra&i=1&srchtxt=intractable&index=alt&codom2nd_wet=1#resultrecs Termium - intractable] | |||
[[Category:GRAND LEXIQUE FRANÇAIS]] | |||
Version du 28 mars 2025 à 01:32
Définition
Qualifie un problème qu'on est capable de résoudre parce qu'on a un algorithme de résolution ou que le calcul est à réaliser.
Compléments
Nous favorisons l'emploi de « traitable » qui est déjà utilisé dans le domaine de la complexité des algorithmes. L'emprunt « tractable » est à éviter. De même « solvable » qui signifie en état de solvabilité financière.
Dans l'usage courant, on trouve aussi « résoluble », «récalcitrant» proposé par Termium et « soluble ».
Voir traitable
Français
traitable
soluble
résoluble
Anglais
tractable
Sources
Cours Université Laval - Complexité de calcul et NP-complétude
Contributeurs: Claude Coulombe, wiki
