« Pour ce qui est de la théorie des graphes, c'est effectivement des maths, mais ce sont quand même des maths « faciles » (bon ok, moi, je suis nul, mais les vrais matheux n'ont pas trop de mal autour de moi)
Donc si c'est si simple , tu peux me trouver un algo polynomial de recherche d'un cycle hamiltonien ?
si oui tu gagne 1 million de dollars.
Maths facile hein ... »
Oui enfin là, tu parles d'un problème NP-Complet, tu triches. D'ailleurs, il n'y aura pas que la prime, il risque d'y avoir une médaille Fields en vue aussi... Vues les conséquences qu'il y aurait une fois la solution trouvée.
Et tu parles d'un problème de recherche. Pour un "professionnel" de l'informatique (qu'on parle d'un technicien, d'un ingé, d'un diplômé de master, etc.), la théorie des graphes qui sera abordée sera franchement pas méga-compliquée. D'où les guillemets employés précédemment dans « facile ».
[^] # Re: En vrac
Posté par lasher . En réponse au journal Écoles, classes prépas etc etc.... Évalué à 1.
Donc si c'est si simple , tu peux me trouver un algo polynomial de recherche d'un cycle hamiltonien ?
si oui tu gagne 1 million de dollars.
Maths facile hein ... »
Oui enfin là, tu parles d'un problème NP-Complet, tu triches. D'ailleurs, il n'y aura pas que la prime, il risque d'y avoir une médaille Fields en vue aussi... Vues les conséquences qu'il y aurait une fois la solution trouvée.
Et tu parles d'un problème de recherche. Pour un "professionnel" de l'informatique (qu'on parle d'un technicien, d'un ingé, d'un diplômé de master, etc.), la théorie des graphes qui sera abordée sera franchement pas méga-compliquée. D'où les guillemets employés précédemment dans « facile ».