mais je n'aurais pas appris en autodidacte les classes de complexite de problemes
Je pense que si. Au premier livre d'algorithmique que tu aurais ouvert.
quand on tombe sur un probleme NP-complet c'est pratique de le reconnaitre
GLMF utilise de temps à autres le terme "np-complet", ça peut pousser à chercher ce que ça veut dire. Après à force d'en entendre parler j'ai fini par comprendre ce que ça voulait dire (par contre je sais pas comment tu fait pour les "reconaitre" dans le cas général, j'avais l'impression que ça faisait l'objet de preuves au cas par cas).
C'est comme ça que ça c'est passé pour moi et je pense pas être le seul. La preuve, c'est qu'à mon avis une bonne partie des linuxfriens qui lisent ce post sans comprendre certains mots vont chercher sur la wikipedia.
[^] # Re: Enfin bon
Posté par un_brice (site web personnel) . En réponse au journal Les informaticiens précoces. Évalué à 5.
GLMF utilise de temps à autres le terme "np-complet", ça peut pousser à chercher ce que ça veut dire. Après à force d'en entendre parler j'ai fini par comprendre ce que ça voulait dire (par contre je sais pas comment tu fait pour les "reconaitre" dans le cas général, j'avais l'impression que ça faisait l'objet de preuves au cas par cas).
C'est comme ça que ça c'est passé pour moi et je pense pas être le seul. La preuve, c'est qu'à mon avis une bonne partie des linuxfriens qui lisent ce post sans comprendre certains mots vont chercher sur la wikipedia.