Dans ton cas, « intractable » est « non résoluble en temps polynomial. »
Car t'as plein de problème plus durs qu'NP, qui sont (au moins) tout autant intractables... (et donc ta citation, c'est de la merde, si je puis m'exprimer ainsi).
Va chercher quelques papiers (de préférence académiques, comme des supports de cours) en français sur "3-SAT", "coloriage de graphe" et "problème du sac-à-dos", tu devrais avoir des traductions.
# Intracteur à voile.
Posté par Axioplase ıɥs∀ (site web personnel) . En réponse au message Intractable : traduction ?. Évalué à 2.
Car t'as plein de problème plus durs qu'NP, qui sont (au moins) tout autant intractables... (et donc ta citation, c'est de la merde, si je puis m'exprimer ainsi).
Va chercher quelques papiers (de préférence académiques, comme des supports de cours) en français sur "3-SAT", "coloriage de graphe" et "problème du sac-à-dos", tu devrais avoir des traductions.