Traitable
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 possible.
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
