Traitable
Définition
On dit qu'un problème est traitable si une solution est réalisable compte tenu de ressources de calcul finies, c'est-à-dire qu'une solution peut être trouvée en utilisant une quantité raisonnable de temps et d'espace.
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 même s'il est recommandé par l'OQLF. De même « solvable » qui signifie en état de solvabilité financière.
Dans l'usage courant, on trouve aussi « résoluble » et « soluble ».
Voir intraitable
Français
traitable
tractable
soluble
résoluble
Anglais
tractable
Sources
Contributeurs: Claude Coulombe, wiki
