Foto: Thinkstock
Blogosfera a luat foc zilele acestea, o data cu confirmarea unei noi metode de multiplicare a matricelor (prima dupa 24 de ani de relativa stagnare in domeniu), considerata esentiala pentru rezolvarea unor probleme fizice, economice si cu potential de aplicabilitate in construirea computerelor viitorului, informeaza Newscientist.com.
O matrice este o multime de numere, iar multiplicarea matricelor consta in combinarea a doua matrice, rezultand o a treia. Cea mai simpla cale de multiplicare a matricelor de tip n randuri x n coloane se face in n3 pasi. Dar, in 1969 s-a descoperit un algoritm de multiplicare in n2,807 pasi, utilizat in multiplicarea matricilor mai largi. …
