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
  • académie scientifique de beauté Académie Masque à l?Abricot 50ml
      Bonne mine et éclat instantané. Défatigue et revitalise la peau. Présenté en doses unitaires, son utilisation est précise, pratique et ludique. C?est le produit nomade par excellence, à glisser dans la trousse pour le week-end et le voyage. CONSEILS D'UTILISATION 1 à 2 fois par semaine ou dès que la peau
  • académie scientifique de beauté Académie Phyto-Gommage Marin Crème exfoliante 50 ml
    Gomme tous les types de peau. Élimine les cellules mortes. Affine le grain de peau. RÉSULTAT BEAUTÉ La peau est douce et lumineuse. TYPE DE PEAU Toutes les natures de peau. CONSEILS D'UTILISATION 1 à 2 fois par semaine, appliquer en couche très fine sur le visage (en évitant le contour des yeux) et le

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. "

            

  • 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 classiques dans un format écologique à un prix économique. Tous nos ravioli sont élaborés avec des pâtes fraîches fabriquées en France et transformées dans nos cuisines. Le Ravioli au
  • Les Enquêtes de Murdoch - Saison 11 - Vol. 1
    A Toronto au 19ème siècle, William Murdoch est un jeune et brillant inspecteur, pionnier dans la pratique de techniques scientifiques révolutionnaires, pour résoudre ses enquêtes criminelles. Cette saison commence dans le chaos pour notre héros : accusé d'avoir assassiné une danseuse de cabaret, Murdoch est
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

Robbie Williams et son épouse Ayda Field disent qu’ils ont été menacés de décapitation lors d’un voyage de charité en Haïti 2010 | Actualités Ents & Arts

Robbie Williams et son épouse Ayda Field ont déclaré avoir été menacés de décapitation lor…