Complexité des algorithmes: translate "intractable"
Salut,
Quelqu'un pourrait me dire comment traduire en français la phrase suivante ?
Citation:
...it has been proved to be intractable and hence NP-Complete.
je bute sur le mot "intractable".
Je cherche à savoir s'il y a un mot précis utilisé dans le cadre de la théorie de la complexité des algorithmes. Mon premier réflexe a été de chercher dans Wikipedia. Voici ce que dit l'article en anglais:
Citation:
Problems that can be solved but not fast enough for the solution to be useful are called intractable
[ame]http://en.wikipedia.org/wiki/Intractability[/ame]
Seulement, je n'arrive pas à trouver le mot équivalent en français. Il est peut être dans l'article "Théorie de la complexité des algorithmes" mais je ne vois pas lequel c'est :-(
Merci.
Intractable = intraitable
Effectivement, la recherche dans google "intraitable NP-Complet" le confirme: dans les cours d'algorithmique, le terme (in)tractable est bien traduit par (in)traitable.
Merci.
