Pertimbangkan masalah berikut:
Diberikan matriks kami ingin mengoptimalkan jumlah penambahan dalam algoritma multiplikasi untuk komputasi .v ↦ M v
Saya menemukan masalah ini menarik karena hubungannya dengan kompleksitas perkalian matriks (masalah ini adalah versi terbatas dari perkalian matriks).
Apa yang tahu tentang masalah ini?
Apakah ada hasil menarik yang mengaitkan masalah ini dengan kompleksitas masalah multiplikasi matriks?
Jawaban atas masalah tampaknya melibatkan menemukan sirkuit dengan hanya gerbang tambahan. Bagaimana jika kita mengizinkan gerbang pengurangan?
Saya mencari pengurangan antara masalah ini dan masalah lainnya.
Termotivasi oleh