« Intraitable » : différence entre les versions


(Page créée avec « ==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 == L'emprunt « intractable » est à éviter. Nous favorisons « intraitable » qui est déjà utilisé dans le domaine de la complexité des algorithmes. Dans l'usage courant, on trouve aussi « difficilement résoluble », «récalcitrant» proposé par... »)
 
m (Claude COULOMBE a déplacé la page Intractable vers Intraitable)
(Aucune différence)

Version du 14 janvier 2025 à 19:54

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

L'emprunt « intractable » est à éviter. Nous favorisons « intraitable » qui est déjà utilisé dans le domaine de la complexité des algorithmes.

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 Complexité de calcul et NP-complétude

: Forum Linux francophone

- Termium

Contributeurs: Claude Coulombe, wiki