NewsletterPodcast
ShopRegala

P != NP (o no?)

Oggi la comunità matematica mondiale è stata scossa da una notizia bomba: un ricercatore dell’HP, Vinoy Deolalikar, ha affermato di avere dimostrato che effettivamente P != NP. Su Good Math, Bad Math, MarkCC fa un rapido resoconto del problema per i matematici non esperti in teoria della complessità. E per chi matematico non è?

(altro…)

Tag: attualità-informatica
Maurizio Codogno
Maurizio Codogno

Matematto divagatore; beatlesiano e tuttologo at large. Scrivo libri (trovi l'elenco qui) per raccontare le cose che a scuola non vi vogliono dire, perché altrimenti potreste apprezzare la matematica.

Consigliati