Ça sort d'ou ces définitions ??? dans mes études on m'a toujours dit "algorithme efficace pour résoudre un problème NP complet" ! Parce que là il suffit d'avoir un algo simplement correct (dans le sens ou il trouve toujours la solution) pour être efficace, ça me semble n'avoir aucun sens. On peut même avoir un algo efficace qui ne marche pas à tous les coups éventuellement.
[^] # Re: Sémantique
Posté par thoasm . En réponse au journal Vous êtes tous des terroristes (potentiellement). Évalué à -3. Dernière modification le 04 juillet 2014 à 13:08.
Ça sort d'ou ces définitions ??? dans mes études on m'a toujours dit "algorithme efficace pour résoudre un problème NP complet" ! Parce que là il suffit d'avoir un algo simplement correct (dans le sens ou il trouve toujours la solution) pour être efficace, ça me semble n'avoir aucun sens. On peut même avoir un algo efficace qui ne marche pas à tous les coups éventuellement.
Ou j'ai pas compris l'humour.
D'ailleurs Larousse donne les deux en synonyme. http://www.larousse.fr/dictionnaires/francais/efficient_efficiente/27932