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 à réaliser.

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

Forum Linux francophone - traduction tractable

Termium - intractable