Les "surdoués" et l'école
Le Clay Mathematics Institute a donc juré de récompenser la personne qui le résout. 1 million de dollars. C'est l'un des sept problèmes, collectivement connus sous le nom de problèmes du prix du millénaire, l'institut a offert cette prime pour. Une des sept, la conjecture de Poincaré, a été officiellement résolue en 2006.
On ne sait pas encore si Deolalikar obtiendra l'argent, puisque Clay n'a pas dit qu'il considère que le problème a été résolu.
Ce problème, Les problèmes en suspens en informatique, "implique" de déterminer s'il existe des questions dont la réponse peut être rapidement vérifiée, mais qui nécessitent un temps incroyablement long à résoudre par toute procédure directe ", explique une page de l'Institut. Dans le problème, P représente le temps polynomial et NP signifie le temps polynomial non déterministe.
"Je suis heureux d'annoncer une preuve que P n'est pas égal à NP", a annoncé Deolalikar dans un courriel à un groupe de professeurs de mathématiques. Greg Baker, maître de conférences à l'Université Simon Fraser de la Colombie-Britannique, a publié un article sur le sujet.
Cela peut signifier que certains problèmes ne peuvent être résolus que par la recherche de force brute. Naturellement, ceux qui connaissent le problème hésitent à proclamer que Deolalikar a résolu le problème, étant donné le nombre de vérifications qui devraient être faites. Et tandis qu'ils louent Deolalikar pour son approche approfondie, qui diffère des suppositions plus hasardeuses qui sont habituellement présentées, personne n'a définitivement prétendu qu'il a résolu le problème. "Il semble introduire quelques nouvelles idées qui suscitent la réflexion, en particulier un lien entre la physique statistique et la caractérisation logique de premier ordre de NP », a écrit Scott Aaronson, professeur adjoint de génie électrique et d'informatique au Massachusetts Institute of Technology, dans un blog sans engagement. « Je ne sais pas quoi »Dick Lipton, professeur d'informatique au Georgia Institute of Technology. Joab Jackson couvre les logiciels d'entreprise et les nouvelles de dernière heure pour The IDG News Service . Suivez Joab sur Twitter à @Joab_Jackson. L'adresse e-mail de Joab est [email protected]
La nouvelle usine de puces Hynix pourrait souffrir des prix flash NAND
La nouvelle usine flash NAND d'Hynix montre pourquoi les prix des puces peuvent encore prendre du temps, ce qui est génial
PlayStation 3 doit souffrir, Signaux Sony Boss
Sony est peut-être en panne, mais il n'est pas sorti, explique le président de Sony Europe David Reeves. > David Reeves de Sony Europe est presque rafraîchissant à un moment où le rafraichissement est rare. Dans un virage intriguant par rapport au mantra standard «tout va remonter les roses», Reeves évoque les pertes de 204 millions $ du troisième trimestre de l'entreprise en disant à The Guardian que l'entreprise «doit simplement souffrir un peu».
La police de Mumbai a arrêté samedi un chercheur en sécurité qui a enquêté sur des problèmes de sécurité dans des machines à voter électroniques. chercheur en sécurité qui a enquêté sur les machines à voter électroniques (EVM) utilisées lors des élections indiennes a été arrêté par la police à Mumbai samedi. Hari Prasad et d'autres chercheurs ont publié une vidéo plus tôt cette année montrant comment, après avoir bricolé avec l'électronique interne d'un EVM, ils pourraient effectuer des attaques
En avril, Prasad a déclaré à IDG News Service que son groupe de chercheurs avait accès à une EVM opérationnelle. lors d'une élection par le biais d'une source anonyme.