P Versus NP? Solved(?) #LegaNerd

O almeno così pare!
Dear Fellow Researchers,

I am pleased to announce a proof that P is not equal to NP, which is attached in 10pt and 12pt fonts.

The proof required the piecing together of principles from multiple areas

within mathematics. The major effort in constructing this proof was uncovering

a chain of conceptual links between various fields and viewing them through

a common lens. Second to this were the technical hurdles faced

at each stage in the proof.

This work builds upon fundamental contributions many esteemed researchers

have made to their fields. In the presentation of this paper, it was my

intention to provide the reader with an understanding of the global framework

for this proof. Technical and computational details within chapters were

minimized as much as possible.

This work was pursued independently of my duties as a HP Labs researcher, and

without the knowledge of others. I made several unsuccessful attempts these

past two years trying other combinations of ideas before I began this work.

Comments and suggestions for improvements to the paper are highly welcomed.


Vinay Deolalikar

Principal Research Scientist

HP Labs


Qui i due PDF


Nata nel 1987, ma solo perchè mia madre è rimasta incinta a febbraio invece che ad aprile, vive nel suo mondo fatto di nerdaggine e sociopatia acuta. Preferisce una seduta a qualche gioco nel quale bisogna uccidere uno zombie a qualsiasi sport riconosciuto dalla società come tale (tranne che il Curling, quella teiera di pietra mi affascina tantissimo). Dovrebbe laurearsi in Ingegneria, ma tra lo sparare cazzate, giocare con i videogiochi e perdersi nelle più irrilevanti nius tecnologiche, non c'è ancora riuscita. Vi aggiornerò sui possibili futuri sviluppi.
Aree Tematiche
LN Panic Mode - Premi "P" per tornare a Lega Nerd