Connectez-vous avec nous

Actualité

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

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

            

Continuer la lecture
Cliquez pour commenter

Laissez un commentaire

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

Sport2 jours ago

NRLW 2022 : toutes les nouvelles, les signatures, les effectifs…

High-Tech2 jours ago

Uber : des manifestations massives de chauffeurs bloquent le trafic à Bruxelles, alors que la ville s’oppose aux services de covoiturage.

Voyages3 jours ago

Covid Queensland : une couverture vaccinale de 90 % remise en question, selon de nouvelles données

Sport5 jours ago

Finales de la WBBL 2021 : Jemma Barsby dévoile son jeu de quilles ambidextre, heure de début du match Brisbane Heat vs Adelaide Strikers.

High-Tech5 jours ago

Les experts estiment que le dernier krach des crypto-monnaies n’est pas si grave.

Voyages7 jours ago

Covid-19 NT : le Territoire du Nord interdit les voyageurs non vaccinés

Sport1 semaine ago

Cricket 2021 : Tim Paine, Tony Armstrong, gaffe à la télévision, réaction des fans, Twitter

High-Tech1 semaine ago

Prévision des pluies : Les communautés sont en alerte aux inondations alors que les orages du week-end se préparent

Voyages2 semaines ago

Covid-19 SA : une « anomalie statistique » dans les données de vaccination pourrait affecter les voyages au départ de Melbourne et de Sydney.

Sport2 semaines ago

Combat Tim Tszyu vs Takeshi Inoue : Heure de début, actualités de la boxe, résultats de la sous-finale, mises à jour en direct, plainte des gants.

High-Tech2 semaines ago

Matt Canavan, Barnaby Joyce et Angus Taylor saluent l’accord de la COP26

High-Tech2 semaines ago

Amouranth « détruit » un comptable après avoir critiqué la station-service | Actualités du streaming sur Twitch

High-Tech2 semaines ago

Météo de Sydney, Melbourne, Adélaïde : Prévision d’un nouvel épisode de pluie intense

High-Tech2 semaines ago

Facebook a supprimé plus de sept millions de contenus terroristes de sa plateforme de médias sociaux en 2021.

videos du web2 semaines ago

KARMA INSTANTANÉ POUR ENEMY🤣 || IL N’OUBLIERA JAMAIS CELA !!🤣✨

videos du web2 semaines ago

SILK ROAD Bande Annonce VF (2021) Nick Robinson

videos du web2 semaines ago

Ne riez pas en regardant cette vidéo mais c’est Khaby Lame 🤣

Sport2 semaines ago

Rumeurs de football: Barcelone prépare un coup pour la signature du chapiteau Mohamed Salah

videos du web2 semaines ago

🤣😂 യൂ ടോ വാപ്പാ .. Jalousie et vidéo de bébé drôle 2021 #shorts #mfmom #youtubeshorts #funny #babyvideos

auto2 semaines ago

Naoki Yamamoto utilisera le succès de Nojiri comme carburant

Sport2 semaines ago

Combat Tim Tszyu vs Takeshi Inoue : Heure de début, actualités de la boxe, résultats de la sous-finale, mises à jour en direct, plainte des gants.

High-Tech2 semaines ago

Matt Canavan, Barnaby Joyce et Angus Taylor saluent l’accord de la COP26

High-Tech2 semaines ago

Amouranth « détruit » un comptable après avoir critiqué la station-service | Actualités du streaming sur Twitch

High-Tech2 semaines ago

Météo de Sydney, Melbourne, Adélaïde : Prévision d’un nouvel épisode de pluie intense

High-Tech2 semaines ago

Facebook a supprimé plus de sept millions de contenus terroristes de sa plateforme de médias sociaux en 2021.

High-Tech4 semaines ago

Meilleurs petits téléphones à acheter en 2021

Beauté - Santé4 semaines ago

Coups de coeur d’octobre – The Beauty Look Book

videos du web4 semaines ago

Essayez de ne pas rire avec des bébés drôles || Bravo bébé

Beauté - Santé4 semaines ago

Maquillage Dior Favoris – Le Look Book Beauté

Sport4 semaines ago

David Moyes ravi de la forme de West Ham mais met en garde contre la complaisance

Beauté - Santé3 semaines ago

Meilleur maquillage à acheter de l’événement Sephora Holiday Savings

High-Tech1 semaine ago

Prévision des pluies : Les communautés sont en alerte aux inondations alors que les orages du week-end se préparent

Beauté - Santé3 semaines ago

Par Terry Holiday Jewel Collection Fantaisie

Beauté - Santé3 semaines ago

Tops à épaules dénudées préférés – The Beauty Look Book

videos du web2 semaines ago

SILK ROAD Bande Annonce VF (2021) Nick Robinson

videos du web2 semaines ago

KARMA INSTANTANÉ POUR ENEMY🤣 || IL N’OUBLIERA JAMAIS CELA !!🤣✨

auto2 semaines ago

Naoki Yamamoto utilisera le succès de Nojiri comme carburant

Sport2 semaines ago

Rumeurs de football: Barcelone prépare un coup pour la signature du chapiteau Mohamed Salah

Voyages2 semaines ago

Covid-19 SA : une « anomalie statistique » dans les données de vaccination pourrait affecter les voyages au départ de Melbourne et de Sydney.

videos du web2 semaines ago

Ne riez pas en regardant cette vidéo mais c’est Khaby Lame 🤣