« Intraitable » : différence entre les versions
Aucun résumé des modifications |
Aucun résumé des modifications |
||
| Ligne 4 : | Ligne 4 : | ||
== Compléments == | == Compléments == | ||
Nous favorisons « 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. | 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 ». | ||
Version du 15 janvier 2025 à 04:38
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
