Rechercher Annuler

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

De Guillaume Chagot - Posté le 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.

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. 

Une erreur ?

Source(s) : Gizmodo

Mots-Clés : mathématiquesproblèmeBitcoininformatique

Cliquez sur une phrase de l'article pour proposer une correction.

J'ai compris !

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.

Commentaires (21)

Par Billy, il y a 5 ans :

Hum... Je dormais en maths en fait...

Répondre à ce commentaire

Par SoulSlayer, il y a 5 ans :

La réponse est : "42".
Aboule le fric.

Répondre à ce commentaire

Par Will Hunting, il y a 5 ans :

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!

Répondre à ce commentaire

Par wasteak, il y a 5 ans (en réponse à Will Hunting):

T'as oublié une retenue au deuxieme paragraphe

Répondre à ce commentaire

Par Benjix, il y a 5 ans (en réponse à Will Hunting):

ouais c'est pas faux

Répondre à ce commentaire

Par Henri Des, il y a 5 ans :

Si N=1 alors, P=NP<=>P=P

Répondre à ce commentaire

Par obyoneone, il y a 5 ans :

tous les problèmes ont une solution, sinon, il n'y a pas de problème....merci Albert E.

Répondre à ce commentaire

Par greg, il y a 5 ans :

Il faudrait savoir le temps d attente entre les deux qui fais la différence..est ce que cela varie?

compliqué...

Répondre à ce commentaire

Par Dtc, il y a 5 ans :

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


Répondre à ce commentaire

Par Lola, il y a 5 ans (en réponse à Dtc):

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 ;-)

Répondre à ce commentaire

Par Dtc, il y a 5 ans (en réponse à Lola):

P=une infinité de solutions si tu veux, c'était juste amusant avec 1 comme solutions....

Répondre à ce commentaire

Par Bonam, il y a 5 ans :

Dans elementary le problème a été résolu !

Répondre à ce commentaire

Par Fof, il y a 5 ans :

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.

Répondre à ce commentaire

Par TonkeyKong, il y a 5 ans :

P=NP=>PNL

Au DD!!!!

Filez moi la tune, j'ai résolu le truc

Répondre à ce commentaire

Par Pierre, il y a 5 ans :

Ils croient qu on n a que ça à f... ?

Répondre à ce commentaire

Par Figatellus, il y a 5 ans (en réponse à Pierre):

Mdr personne t'a demandé de le faire

Répondre à ce commentaire

Par Sam, il y a 5 ans :

Si P=5
NP=N5
Pour que P=NP
N doit être 1

Répondre à ce commentaire

Par Harakyel, il y a 5 ans :

La reponse n'est pas "oui" ?

Répondre à ce commentaire

Par Lol, il y a 5 ans :

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.

Répondre à ce commentaire

Par ptiyoshi, il y a 5 ans :

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)

Répondre à ce commentaire

Par J-B, il y a 5 ans :

C’est la mer noire!!!!

Répondre à ce commentaire

Laisser un commentaire

Votre adresse e-mail ne sera pas visible. Pour avoir une image de profil, utilisez le service gravatar.

Tu es membre premium car tu as commandé une HITEKBOX. Tu peux donc ajouter des smileys et des images.