• # Impressionnant

    Posté par (site web personnel) . En réponse au journal CAPTCHA. Évalué à 9.

    Un certains nombres de problèmes NPComplet sont assez ludiques (la coloration d'un graphe, le voyageur de commerce, le problème du sac à dos, ...), mais je crains qu'il faille avoir des entrées un peu trop grandes (graphes trop grands, trop grand nombres d'items à mettre dans le sac, etc) pour que ça pose vraiment un problème pour une machine et pas un humain.

    Tu bats un ordinateur pour résoudre le voyageur du commerce ou calculer une coloriage optimal de graphe ?