« Intraitable » : différence entre les versions
m (Claude COULOMBE a déplacé la page Intractable vers Intraitable) |
Aucun résumé des modifications |
||
| (4 versions intermédiaires par un autre utilisateur non affichées) | |||
| Ligne 4 : | Ligne 4 : | ||
== Compléments == | == Compléments == | ||
Nous favorisons l'emploi de « intraitable » qui est déjà utilisé dans le domaine de la complexité des algorithmes. L'emprunt « intractable » est à éviter. De même « insolvable » qui signifie en état d'insolvabilité financière. | |||
Dans l'usage courant, on trouve aussi « difficilement résoluble », «récalcitrant» proposé par Termium et « insoluble ». | Dans l'usage courant, on trouve aussi « difficilement résoluble », «récalcitrant» proposé par Termium et « insoluble ». | ||
| Ligne 14 : | Ligne 14 : | ||
'''récalcitrant''' | '''récalcitrant''' | ||
'''insoluble'' | '''insoluble''' | ||
'''difficilement résoluble''' | '''difficilement résoluble''' | ||
| Ligne 24 : | Ligne 24 : | ||
==Sources== | ==Sources== | ||
[https://www.ulaval.ca/etudes/cours/ift-7003-complexite-de-calcul-et-np-completude - | [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 | [https://linuxfr.org/forums/programmationautre/posts/intractable-traduction Forum Linux francophone - traduction intractable] | ||
[https://www.btb.termiumplus.gc.ca/tpv2alpha/alpha-fra.html?lang=fra&i=1&srchtxt=intractable&index=alt&codom2nd_wet=1#resultrecs - | [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]] | [[Category:GRAND LEXIQUE FRANÇAIS]] | ||
Dernière version du 16 janvier 2025 à 16:04
Définition
Qualifie un problème difficile sinon impossible à résoudre parce qu'on ne lui a pas encore trouvé d'algorithme de résolution ou que le calcul est trop long à réaliser.
Compléments
Nous favorisons l'emploi de « intraitable » qui est déjà utilisé dans le domaine de la complexité des algorithmes. L'emprunt « intractable » est à éviter. De même « insolvable » qui signifie en état d'insolvabilité financière.
Dans l'usage courant, on trouve aussi « difficilement résoluble », «récalcitrant» proposé par Termium et « insoluble ».
Français
intraitable
récalcitrant
insoluble
difficilement résoluble
Anglais
intractable
Sources
Cours Université Laval - Complexité de calcul et NP-complétude
Contributeurs: Claude Coulombe, wiki
