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

Forum Linux francophone - traitable

GDT - tractable