Ya, semua algoritma yang berasal dari algoritma asli Strassen (ini termasuk algoritma paling dikenal untuk perkalian matriks, tetapi tidak semua - lihat komentar) memiliki kompleksitas ruang . Jika Anda dapat menemukan algoritma waktu dengan kompleksitas ruang , ini akan menjadi kemajuan besar. Satu aplikasi akan berupa algoritma ruang , untuk masalah Subset-Sum.n3−εΘ(n2)n3−εpoly(logn)2(1−ε)npoly(n)
Namun ada beberapa kendala untuk hasil seperti itu. Untuk beberapa model komputasi, ada batas bawah yang cukup kuat untuk produk ruang-waktu multiplikasi matriks. Referensi seperti Yesha dan Abrahamson akan memberi Anda informasi lebih lanjut.