Kaip sprendžiame neišsprendžiamus uždavinius ... - techmat.vgtu.lt

Nagrinėkime dvieju˛matricu˛sandaugosskaičiavimo algoritma˛C = ABc ij =n∑k=1a ik b kj , 1 ≤ i, j ≤ n .Iš viso atliekame n 3 daugybos ir n 2 (n−1) sumavimoveiksmu, ˛ arba (2n 3 − n 2 ) aritmetiniu˛veiksmu.˛Ar galima apskaičiuoti dvieju˛matricu˛sandauga˛greičiau?6