Elles ont d'ailleurs conduit à des questions qu'on peut qualifier de purement probabiliste, sans autre intérêt que l'avancement de la théorie des probabilités.
C'est pareil pour l'algorithmique / maths appliquées. En pratique quand on écrit un soft on se fiche de savoir si un problème est NP-complet ou pas, si P!=NP, etc. On veut juste concevoir un algorithme permettant de le résoudre en un temps raisonnable dans le domaine prévu. L'étude théorique des classes de problèmes n'apporte rien dans cette optique, elle ne permet pas de trouver un algo efficace pour un problème donné (et encore moins d'écrire l'implémentation). Il s'agit bien d'une science extra-informatique.
[^] # Re: Droit d'auteur et travailleurs
Posté par Moby-Dik . En réponse à la dépêche Droit d'auteur et travailleurs. Évalué à 1.
C'est pareil pour l'algorithmique / maths appliquées. En pratique quand on écrit un soft on se fiche de savoir si un problème est NP-complet ou pas, si P!=NP, etc. On veut juste concevoir un algorithme permettant de le résoudre en un temps raisonnable dans le domaine prévu. L'étude théorique des classes de problèmes n'apporte rien dans cette optique, elle ne permet pas de trouver un algo efficace pour un problème donné (et encore moins d'écrire l'implémentation). Il s'agit bien d'une science extra-informatique.