Résolvez ce problème mathématique et empochez 1 million de dollars, et une vie de Bitcoins

3 juillet 2019 à 15h00 dans Science

Après une explosion de son cours en 2017 (avec une valeur maximale à plus de 16 000 dollars), le Bitcoin aura finalement vu le soufflé retombé l'année suivante. Mais après une lente remontée, la crypto-monnaie la plus célèbre du monde stagne aux alentours de la barre des 10 000 dollars, pour le plus grand bonheur de ses possesseurs. Seulement, un problème mathématique pourrait bien tirer un trait sur l'Histoire du Bitcoin, le problème P = NP.

Résolvez ce problème mathématique et empochez 1 million de dollars, et une vie de Bitcoins

L'un des sept problèmes du prix du millénaire

Le problème P = NP est considéré comme l'un des problèmes mathématiques les plus ardus du moment. Membre éminent des problèmes du prix du millénaire de l'Institut de mathématiques Clay, sa résolution permet d'empocher la modique somme d'un million de dollars, et plus globalement de révolutionner les méthodes de calcul des ordinateurs. 

Représentation visuelle des deux configurations possibles.

En informatique théorique, la complexité d'un problème peut être grossièrement divisée en deux catégories : P ou NP (pour 'non déterministe polynomial'). Si un problème est classé dans la catégorie P, c'est qu'il est considéré comme réalisable dans un délai très court. Si le problème est classé NP, c'est que le temps nécessaire à sa résolution est très élevé. Et comme l'a expliqué Scott Aaronson, dont le domaine de prédilection est l’informatique théorique, durant une conférence au Laboratoire national de Los Alamos dans le Nouveau-Mexique, prouver que P=NP, le résultat serait intéressant : 

"Si quelqu'un prouve que P=NP, la première chose qu'il devrait faire c'est de voler 200 millions de dollars en Bitcoin. La seconde chose qu'il devrait faire c'est de résoudre les autres problèmes du prix du millénaire."

La question que pose le problème P=NP est simple : 'tous les problèmes NP ont-ils des solutions P ?'. Si ce problème est un jour complété, résoudre un Sudoku ne prendrait que quelques secondes pour un ordinateur. Le minage du Bitcoin serait alors grandement facilité et un mineur pourrait s'enrichir extrêmement rapidement. Seulement, vous vous en doutez, si la solution était publiée, le cours du Bitcoin s’effondrerait. Même si certains problèmes peuvent profiter d'une solution classée comme P, de nombreux problèmes restent NP.

Néanmoins, certains problèmes longs et difficiles à résoudre peuvent, un jour, être résolu par un algorithme précis, leur permettant de changer de classe. Si le problème P=NP est un jour résolu, les domaines de la cryptologie, de l'informatique, des mathématiques, de l'ingénierie ou encore de l'économie en seront chamboulés. Un jour qui pourrait bien ne jamais arriver, malgré les brillants esprits qui peuplent cette planète. 

Après un Master en Journalisme à l'IEJ, j'intègre définitivement la rédaction d'Hitek en 2017. Passionné de jeux vidéo, de nouvelles technologies, de science-fiction et de pancakes, je me complais à partager mes centres d'intérêts avec le plus grand nombre. Toujours partant pour un Jägerbomb en terrasse.

Articles de Guillaume Chagot
Source(s) : Gizmodo
count
Commentaires (21)
Hum... Je dormais en maths en fait...
photo de profil de Billy Par Billy, il y a 5 ans Répondre
La réponse est : "42".
Aboule le fric.
photo de profil de SoulSlayer Par SoulSlayer, il y a 5 ans Répondre
NP = 7,43
P = 0,000036

Le cycle d'une courbe P serait de l'ordre de (1t^1/2t)/(a)P X 75 684 000Mn(T). Pour résumer : P sors du cercle lorsqu'il est "libre".

Si la courbe s'échoue en NP, alors il y a anomalie, donc le substitue de P est contraire et s'échoue sur lui-même. La valeur nominale de P dans une courbe bi-tirante trace un cercle détourné de 1 par son opposé, soit 1/0.000036.

Np branche l'équation par tan 0.22
On inverse les proportions en sinus car les branches sont concordantes sur tous les termes dits "Complets".

On reprend la première formule et on garde la valeur initiale de P, et décomposant NP, soit dans sa forme "Complète", ce qui donne en "Incomplet" : 7,429830, soit 7,43 en dénombre arithmétique dans un tan supérieur a 0.201

Sachant cela, vous prenez la racine carrée de mes chaussons, multipliée par le cosinus de mon cul et vous avez perdus votre temps à lire mon équation qui n'en est pas une. C'est tout pour moi, quel public formidable!
photo de profil de Will Hunting Par Will Hunting, il y a 5 ans Répondre
T'as oublié une retenue au deuxieme paragraphe
photo de profil de wasteak Par wasteak, il y a 5 ans (en réponse à Will Hunting) Répondre
ouais c'est pas faux
photo de profil de Benjix Par Benjix, il y a 5 ans (en réponse à Will Hunting) Répondre
Si N=1 alors, P=NP<=>P=P
photo de profil de Henri Des Par Henri Des, il y a 5 ans Répondre
tous les problèmes ont une solution, sinon, il n'y a pas de problème....merci Albert E.
photo de profil de obyoneone Par obyoneone, il y a 5 ans Répondre
Il faudrait savoir le temps d attente entre les deux qui fais la différence..est ce que cela varie?

compliqué...
photo de profil de greg Par greg, il y a 5 ans Répondre
P=np

N=p/p
N=1
Je prouve que N=1

P=1p
1=p/p
1=1
Je prouve que p=1

1=1*1

Je prouve p=np : 1=1*1
Merci pour le million.

Programme de 6eme


photo de profil de Dtc Par Dtc, il y a 5 ans Répondre
T'as dû la rater ta 6ème ;-)

P=1p
donc P=P quoi.... Donc P = beaucoup de possibilité

enfin bref, c'était quand même marrant le ton de ton message ;-)
photo de profil de Lola Par Lola, il y a 5 ans (en réponse à Dtc) Répondre
P=une infinité de solutions si tu veux, c'était juste amusant avec 1 comme solutions....
photo de profil de Dtc Par Dtc, il y a 5 ans (en réponse à Lola) Répondre
Dans elementary le problème a été résolu !
photo de profil de Bonam Par Bonam, il y a 5 ans Répondre
Pour la résolution du problème P=NP,je dirai que nous sommes confrontés à un test de la logique.
Cela peut s'expliquer par ce fait :
-en résolvant ce problème P=NP ,nous rencontrons plusieurs problèmes à travers la répétition du mot "problème" au singulier comme au pluriel. Remarquez du début du texte à la fin.
Littéralement, P=NP se traduit comme suit:
1 problème P peut provoquer de nombreux autres problèmes NP tout comme de nombreux problèmes peuvent être à la base d'un seul si seulement si P=NP<=>NP=P.
On peut dire que pour résoudre un problème, il faut d'abord chercher à régler les problèmes autour avant de s'attaquer à celui du sommet. On ajoute également que ce préliminaire aussi complet qu'il soit peut s'avérer difficile et lent.
photo de profil de Fof Par Fof, il y a 5 ans Répondre
P=NP=>PNL

Au DD!!!!

Filez moi la tune, j'ai résolu le truc
photo de profil de TonkeyKong Par TonkeyKong, il y a 5 ans Répondre
Ils croient qu on n a que ça à f... ?
photo de profil de Pierre Par Pierre, il y a 5 ans Répondre
Mdr personne t'a demandé de le faire
photo de profil de Figatellus Par Figatellus, il y a 5 ans (en réponse à Pierre) Répondre
Si P=5
NP=N5
Pour que P=NP
N doit être 1
photo de profil de Sam Par Sam, il y a 5 ans Répondre
La reponse n'est pas "oui" ?
photo de profil de Harakyel Par Harakyel, il y a 5 ans Répondre
Non mais les gens qui sortent des solution de leurs chaussures. Vu le tas de mathématiciens et la récompense à la clé, si c'était si simple le problème aurait déjà été résolu.
photo de profil de Lol Par Lol, il y a 5 ans Répondre
C’est sûrement un paradoxe, in peut pas avoir une réponse rapide si elle est lente et si il y a une solution c’est que le temps de réponse est exactement le même. ( bon faudrait que je rajoute des = et tout les teucs de math pour faire genre que je sais mais la flemme)
photo de profil de ptiyoshi Par ptiyoshi, il y a 5 ans Répondre
C’est la mer noire!!!!
photo de profil de J-B Par J-B, il y a 5 ans Répondre
Laisser un commentaire

Vous répondez à . Annuler