2
Strassen matris çarpma yöntemini nasıl buldu?
Ünlü Strassen'in matris çarpma algoritması , geleneksel O (n 3 ) 'den O (n 2.8 )' e zaman karmaşıklığını azalttığı için bizim için gerçek bir muamele . Ama yaşadığım tüm kaynaklar, Cormen ve Steven Skienna'nın kitabı bile, Strassen'in bunu nasıl düşündüğünü açıkça belirtmiyorlar. Strassen'in matris çarpma algoritmasının mantığı nedir? Bu …
18
algorithms
matrix