Salut,

Quelqu'un pourrait me dire comment traduire en français la phrase suivante ?

...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:
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.