Discussion :

[nh2]

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.

[PRomu@ld]

je bute sur le mot "intractable".

J'aurai dit intraitable. Puisque la def semble confirmer ceci.

[nh2]

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.