Si quelqu'un prouve que P=NP, tout le travail de réduction qui a été fait (rapporter un problème NP à un autre)
Ca dépend. Pour moi, si quelqu'un prouve que P=NP, il y a de fortes chances que la démonstration se fasse autrement qu'en trouvant un moyen "magique" de réduire tous les problèmes... ;)
le fait de savoir qu'on ne peut pas faire un tri en mieux que n log n permet de donner des temps minimaux d'exécution
??? Non, pas du tout. D'ailleurs, on peut faire un tri en mieux que n log n, sous certaines contraintes.
de se diriger vers un algo ou un autre
Je ne vois pas en quoi la complexité théorique d'un problème change le choix que tu feras entre des algorithmes de complexités pratiques connues.
Il ne faut pas non plus négliger l'effet "j'évite de perdre mon temps". Par exemple, il est salutaire qu'on sache qu'on ne peut pas faire de mouvement perpétuel !
Certes. Mais les gens qui travaillent sur toute une partie de l'algorithmique n'ont pas comme objectif la résolution de problèmes informatiques précis, je pense. Je suis bien d'accord qu'il y a toujours des retombées potentielles (comme avec n'importe quelle branche des maths).
Quand on fait du data mining, on fait de l'informatique, de même que pour l'IA
Ce sont des (ensembles de) techniques informatiques. L'algorithmique n'est à mon avis pas une technique, plutôt une science qui étudie des techniques.
[^] # Re: Droit d'auteur et travailleurs
Posté par Moby-Dik . En réponse à la dépêche Droit d'auteur et travailleurs. Évalué à 1.
Ca dépend. Pour moi, si quelqu'un prouve que P=NP, il y a de fortes chances que la démonstration se fasse autrement qu'en trouvant un moyen "magique" de réduire tous les problèmes... ;)
le fait de savoir qu'on ne peut pas faire un tri en mieux que n log n permet de donner des temps minimaux d'exécution
??? Non, pas du tout. D'ailleurs, on peut faire un tri en mieux que n log n, sous certaines contraintes.
de se diriger vers un algo ou un autre
Je ne vois pas en quoi la complexité théorique d'un problème change le choix que tu feras entre des algorithmes de complexités pratiques connues.
Il ne faut pas non plus négliger l'effet "j'évite de perdre mon temps". Par exemple, il est salutaire qu'on sache qu'on ne peut pas faire de mouvement perpétuel !
Certes. Mais les gens qui travaillent sur toute une partie de l'algorithmique n'ont pas comme objectif la résolution de problèmes informatiques précis, je pense. Je suis bien d'accord qu'il y a toujours des retombées potentielles (comme avec n'importe quelle branche des maths).
Quand on fait du data mining, on fait de l'informatique, de même que pour l'IA
Ce sont des (ensembles de) techniques informatiques. L'algorithmique n'est à mon avis pas une technique, plutôt une science qui étudie des techniques.