Cica primul calculator comercial cuantic stie sa rezolve Sudoku. Cool; inca cativa anisori si vom putea rezolva probleme NP complete in timp polinomial. Ce inseamna asta? Pai ca nu vom mai fi limitati de legea lui Moore, desigur.
PS. daca v-am lasat in ceatza, nu disperati. Asta era un articol cu public tinta ComputerScience&Math geeks
orice altceva! Este gratis! :)
Alex este programator, antreprenor, entuziast, blogger, early adopter si in general un digerati obsedat de internet, tehnologie si software.
Alex este freelancer, antreprenor, blogger, programator si in general pasionat de internet si tehnologie.
2 comentarii
Hehe, lumea (a se citi: cei care știu cu ce se mănîncă quantum computing) e încă în ceață ref. la cît de „cuantic” e computerul cuantic prezentat de D-Wave. Adică dacă nu cumva, în ciuda celor mai bune intenții ale celor de la D-Wave, mașinăria pe care au demonstrat-o s-a comportat ca un computer convențional.
Și faptul că problemele NP-complete ar putea deveni tratabile în timp polinomial prin algoritmi cuantici încă nu e dovedit matematic.
Dar să nu fim exagerat de sceptici. Om trăi și-om vedea
OK, OK. stie sudoku, da’ sa descarce singur toate pornosagurile interesante de pe internet stie?