Accueil Actualité Les scientifiques proposent un prix de 1 million de dollars pour résoudre un puzzle d'échecs «simple»

Les scientifiques proposent un prix de 1 million de dollars pour résoudre un puzzle d'échecs «simple»

0
0
  • Danival Ravioli au boeuf - 1kg
    Sauce au boeuf bio d'Aquitaine. Maxi format = maxi économie. Pour les tribus bio, les cuisiniers Danival proposent les grands…
  • Million Dollar Baby (Einzel-Dvd)
    Achetez ce produit et cumulez des SuperPoints à dépenser sur PriceMinister! Retrouvez tout l'univers video_dvd-zone-1 au meilleur prix sur PriceMinister.…

Les chercheurs de l'Université de St Andrews contestent les gens à demander 1 million de dollars (770 000 £) en trouvant la solution à un «simple "puzzle d'échecs.

                

Les programmeurs informatiques seraient en mesure de poche le cash, qui est offert par l'Institut de mathématiques d'argile en Amérique, s'ils ont trouvé une solution efficace pour le fameux Puzzle Eight Queens

Le puzzle nécessite un joueur à placer huit reines d'échecs sur un échiquier 8×8 afin que pas de deux reines ne se menacent.

Pour un échiquier 8×8, la solution exige que les reines ne partagent pas la même ligne, colonne ou diagonale – les directions dans que les reines d'échecs peuvent se déplacer.

Considéré comme un problème mathématique, les informaticiens ont calculé qu'il existe 4 426 166 256 arrangements possibles des reines mais de ces arrangements, seuls 92 sont des solutions acceptables.

À l'origine conçu dans 1850, le puzzle 8×8 a été résolu par les humains – mais une fois que la taille de l'échiquier augmente assez, les programmes informatiques ont trouvé qu'il était impossible de résoudre.

Un article publié dans Journal of Artificial La recherche sur le renseignement conclut que l'équipe dirigée par le professeur Ian Gent à l'Université de St Andrews a noté qu'une solution offrirait d'énormes avantages au monde.

Le professeur Gent a déclaré: "Si vous pouviez rédiger un programme informatique qui pourrait résoudre le problème Problème très rapide, vous pourriez l'adapter pour résoudre plusieurs des problèmes les plus importants qui nous touchent tous les jours.

"Cela inclut des défis triviaux comme le fait de travailler le plus grand groupe de vos amis de Facebook qui ne se connaissent pas , ou très importants comme craquer les codes qui gardent toutes nos transactions en ligne en sécurité. "

Le problème sous-jacent est l'un des problèmes majeurs les plus importants dans l'informatique et les mathématiques.

Connu sous le nom de P Contre NP, c'est l'un des sept problèmes du prix du millénaire qui portent la récompense de million de dollars pour leur première solution correcte.

Le problème P versus NP pose essentiellement si, s'il est facile de vérifier que le la solution à un problème est correcte, est-ce que c'est aussi facile de résoudre le problème?

C'est en fin de compte un problème concernant les problèmes.

S'il existe un moyen simple de confirmer que, par exemple, 967 multiplié par 839 équivaut à 811 313, ne devrait-il pas être aussi facile de prouver que 967 et 839 sont les facteurs premiers de 811,313?

Le Dr Nightingale a déclaré: "Cependant, tout cela est théorique. En pratique, personne ne s'est jamais rapproché d'écrire un programme qui peut résoudre rapidement le problème. Donc, ce que notre recherche a montré, c'est que – pour toutes les raisons pratiques – il ne peut pas être fait. »

Un seul problème du prix du millénaire a été résolu depuis leur création en 2000.

Grigori Perelman a refusé à la fois le prix en argent et la Médaille Fields, souvent appelée le prix Nobel de mathématiques, pour son travail.

M. Perelman a déclaré: "Je ne suis pas intéressé par l'argent ou la gloire; Je ne veux pas être exposé comme un animal dans un zoo. "

            

  • Savoirs Federaux D'equitation Ethologique 1&2; Programmes Officiels Ffe Les Explications Des Scientifiques Des Sequences Pratiques Des Quiz
    Achetez ce produit et cumulez des SuperPoints à dépenser sur PriceMinister! Retrouvez tout l'univers dvd-zone-2 au meilleur prix sur PriceMinister.…
  • Automaxi Barres de toit universelles Automaxi Supra compatibles Rover 800 MK1 4 portes
    Les barres de toit en acier Supra, pour véhicules non équipés de barres longitudinales sont livrées pré-montées, répondent à toutes…
Chargez plus d'articles en relation
Chargez plus par Camaractu
CHargez plus dans Actualité

Laisser un commentaire

Votre adresse de messagerie ne sera pas publiée. Les champs obligatoires sont indiqués avec *

Regardez aussi

Les troupes chinoises se rendent rarement dans les rues de Hong Kong – avec des balais et non des fusils | Nouvelles du monde

kong Jouet KONG Cuteseas Pieuvre - taille L Voilà une drôle de créature marine qui va en f…