eldavojohn écrit: «Après 65 ans, problème combinatoire Paul Erdos a été résolu par l'Université d'Indiana professeur Nets Katz Hawk. Le problème consistait à déterminer le nombre minimum de distances distinctes entre un ensemble fini de points dans un plan et de ses applications vont de développement de médicaments pour la planification de mouvement de robot à l'infographie. Vous pouvez trouver une description du problème ici et la publication préalable du document sur arXiv. Les chercheurs ont utilisé les travaux existants sur le problème et inclus deux nouvelles idées de leurs propres, comme l'aide du théorème sandwich jambon polynôme , pour parvenir à une solution qui justifie au moins la moitié de la récompense de 500 $ Erdos affiché pour résoudre ce problème manière en 1935. "
Lire la suite de cette histoire à Slashdot.
Aucun commentaire:
Enregistrer un commentaire