A lot of people are worried about P = NP.
Here’s the simple version.
P is the set of problems a computer can solve quickly. Sorting a list, finding the shortest route on a map, multiplying numbers.
NP is the set of problems where, if someone hands you an answer, you can check it quickly. A filled-in Sudoku is easy to verify, but solving a hard one from scratch can take forever.
If you can check an answer fast, can you also find it fast? P = NP says yes. Almost everyone believes the answer is no, but nobody has proved it either way. It’s a $1M Millennium Prize problem.
Riemann is solved, but it doesn’t change your day. P = NP would change everything very fast.
Almost all modern security rests on the assumption that some problems are brutally hard to solve but easy to check. Factoring huge numbers is the classic one.
If P = NP, that wall could fall. HTTPS, online banking, passwords, digital signatures, crypto wallets, all of it would be at risk.
The same power that breaks encryption would solve the hardest optimization problems we have.
Protein folding and drug discovery would speed up massively. Logistics, flight schedules and supply chains would become near perfect.
Training AI models could get far cheaper. Even finding mathematical proofs could be automated.
It depends on how it’s proved. If the proof is not constructive, or the algorithm runs in something like n^100 time, it's useless in practice. The scary version is a fast, practical algorithm.
Most researchers bet on P ≠ NP, and that is the reason your bank account is safe today.
But if someone ever proves P = NP with a practical algorithm, the world gets rewritten overnight.
Best case, we cure diseases and solve problems we thought were impossible.
Worst case, every lock on the internet opens at once.
Something to worry about indeed.
@CapitanRevol@sinchiroca033 Curiosamente en pueblos suñeros de nuestro país el etnocacerismo se está aliando con los que profezan el Islam en su forma política (islamistas sunii)
P=NP es el verdadero desplazamiento de humanos por IA's capaces de auto mejorar sus propios sistemas y poseer creatividad, todo lo apocalíptico como cyborgs disparando a literatos es un sueño de un frustrado que se cree todo de internet
Si mañana se demuestra que P = NP, la humanidad entera tendría que reescribirse! Lo tomamos como un chiste trivial pero es que nuestra contraseña del banco y de todas nuestras cosas se volverían tan seguras como un post-it pegado en el monitor.
Toda la criptografía moderna colapsaría. Las rutas, los fármacos, los chips y gran parte de la IA se optimizarían de forma casi perfecta.
Estaba leyendo a un gringo que decía que el mundo se volvería radicalmente más eficiente… y mucho más vulnerable.
Las implicaciones en el wmpleo serían más fuertes que las actuales con la IA y quien tenga esos primeros algoritmos pasaría a tener una ventaja verdaderamente absurda con respecto al resto de nosotros.
¿Estamos preparados para un mundo donde "lo difícil de calcular" deja de existir?
P = NP da miedo de verdad chicos.
لطلاب وخريجين المالية
اقرأوا هذا المقال لانه يقدم تحليلاً للسيناريو الاساسي (base scenario) الحاصل في الاسواق المالية، ويربط بين عدة عوامل اقتصادية ومالية.
مقال ممتع ومثري بالاخص للطالب الذي يرغب في رؤية المفاهيم التي درسها وتطبيقاتها على ارض الواقع بعيداً عن الامثلة النظرية التي في الكتب.
Tres de los siete problemas del Milenio han caído. Dos los han resuelto máquinas. El otro no.
Brindemos a la salud del matemático ruso Grigori Perelmán, último campeón de la especie humana.
@Frenchie_ Ya leo a muchos sensacionalistas que dicen que la criptografía se ve amenazada cuando este tema no es vinculante, la formula no te da la llave
Coup de tonnerre énorme dans les mathématiques
Levent Alpöge, mathématicien chez Anthropic, a publié ce vendredi une note sur son site perso.
Première phrase : « I believe I have, working with Claude, discovered a proof of the Riemann Hypothesis »
Et il va plus loin dans la note la même méthode réglerait aussi l'hypothèse de Riemann généralisée
Pour l'échelle, elle a été posée par Bernhard Riemann en 1859. Ça fait 167 ans que les plus grands mathématiciens se cassent les dents dessus
Si ça tient, c'est une news énormissime pour le monde des maths. Historique total
1. C'est quoi l'hypothèse de Riemann ?
Les nombres premiers (2, 3, 5, 7, 11, 13…) ont l'air de tomber au hasard sur la droite des nombres
Riemann a trouvé une fonction, la fonction zêta, qui encode leur répartition. Elle s'annule en une infinité de points, ses « zéros »
L'hypothèse dit que tous les zéros intéressants (les non triviaux) sont alignés sur une seule et même droite, celle où la partie réelle vaut 1/2
En clair : les nombres premiers sont aussi bien rangés qu'ils peuvent l'être. Le désordre apparent cache un ordre quasi parfait
C'est l'un des 7 problèmes du millénaire du Clay Institute, avec 1 million de dollars à la clé. À ce jour, un seul a été officiellement résolu : la conjecture de Poincaré, par Perelman
2. La boîte de Pandore des maths est ouverte
Des milliers de théorèmes commencent par « si l'hypothèse de Riemann est vraie, alors… »
Des générations de mathématiciens ont construit des étages entiers sur ces fondations sans savoir si elles tenaient
Si la preuve est validée, tous ces résultats deviennent vrais d'un coup. Et la version généralisée en débloque encore plus
Et je vous vois venir sur la crypto, une preuve ne casse pas RSA. Le chiffrement repose sur la difficulté de factoriser de très grands nombres, et savoir où sont les zéros ne donne aucune méthode pour le faire donc safe pour la cryptographie
3. Comment il l'a fait
Il n'y a pas de papier. Toute la preuve est publiée en Lean, le langage qui permet à un ordinateur de vérifier chaque étape, découpée en 14 archives
Il crédite Claude de plusieurs étapes clés et dit que le modèle l'a largement dépassé vers la fin. Une version lisible par un humain est promise plus tardx je pense ce soir
Alpöge a déjà un sacré palmarès cette année, voir même délirant, c'est lui qui avait réfuté la conjecture jacobienne avec Claude en juillet
4. Pourquoi il faut rester prudent
Pour l'instant, c'est une annonce. Personne en dehors de son cercle n'a encore confirmé que le code compile, ni que le théorème final dit exactement ce que dit l'hypothèse de Riemann
La communauté va tout télécharger et vérifier. Si le Lean passe, le problème serait réglé sur le plan formel avant même qu'on comprenne la preuve, une première pour un problème de ce niveau
Et le timing est hilarant encore, note sort au lendemain de l'IPO d'Anthropic, quand il faut aider le prix à monter après une première journée difficile, Il en parle lui-même dans le texte et assure que la lecture cynique est fausse
5. Elles vont toutes tomber
En octobre, OpenAI avait déjà prouvé la « quasi-hypothèse de Riemann » : une bande entière sans zéros. Alex Kontorovich (Rutgers) disait que ça vaudrait une médaille Fields instantanée si un humain l'avait fait
Terence Tao le résume très bien : on est passé de la rareté des preuves à leur abondance, et la « monnaie » des problèmes du millénaire a été « basically hyperinflated »
Yang-Mills à moitié, Navier-Stokes annoncé mais toujours contesté, et maintenant Riemann sur la table
Je vous le disais, les grands problèmes ouverts vont tomber les uns après les autres
The Riemann hypothesis has stood for 167 years. Today an Anthropic mathematician claimed a proof with Claude, released only as 17.4 million lines of Lean.
ζ(s) = 0 implies Re(s) = ½ for every nontrivial zero. Trillions of zeros have been checked and all lie on the critical line; the first ten appear in the plot as green dots on Re(s) = ½. In August Claude lifted the proven density of zeros on that line from 41.6 % to 67.2 %. The new claim asserts the remaining gap is closed, and the same argument also settles the generalized hypothesis.
A machine-checked formalization still awaits human review. The Clay prize requires a published paper and two years of community acceptance.
A computer can now certify what no human has yet fully understood.