J'ai fini par trouver.
Effectivement, (in)tractable se traduit par (in)traitable dans le domaine de la complexité des algorithmes.
Plusieurs personnes me l'ont dit (ici et sur developpez.com), mais je ne pouvais pas les croire sur parole.
Ce n'est qu'en mettant dans google "intraitable NP-complet"[1] que j'ai fini par en être convaincu: les cours d'algorithmique (celui[2] traduisant quelques passages de l'ouvrage de Cormen[3] par exemple) parlent bien de problèmes traitables et intraitables.
# [Résolu] "intractable" = "intraitable"
Posté par Amine "nh2" Brikci-Nigassa (site web personnel) . En réponse au message Intractable : traduction ?. Évalué à 1.
Effectivement, (in)tractable se traduit par (in)traitable dans le domaine de la complexité des algorithmes.
Plusieurs personnes me l'ont dit (ici et sur developpez.com), mais je ne pouvais pas les croire sur parole.
Ce n'est qu'en mettant dans google "intraitable NP-complet"[1] que j'ai fini par en être convaincu: les cours d'algorithmique (celui[2] traduisant quelques passages de l'ouvrage de Cormen[3] par exemple) parlent bien de problèmes traitables et intraitables.
Merci à tous.
[1] http://www.google.com/search?hl=fr&q=intraitable+NP-Comp(...)
[2] http://www.ift.ulaval.ca/~bherer/Chapitre%209%20(np-completu(...)
[3] http://books.google.com/books?id=NLngYyWFl_YC&pg=PA968&a(...)
GNU's Not Unix / LINUX Is Not Unix Xernel