Intraitable

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

Forum Linux francophone - traduction intractable

Termium - intractable