Hitro množenje matrikMarinko, Matej (Avtor) Šivic, Klemen (Mentor) množenje matrikeksponent matričnega množenjarang tenzorjevmejni rangMnoženje matrik je v linearni algebri preprosta operacija, ki se pogosto pojavlja v rešitvah najrazličnejših problemov. Prav zato je bilo v iskanje hitrih algoritmov za množenje matrik vloženega že veliko dela. V diplomskem delu definiramo problem iskanja zgornje meje eksponenta matričnega množenja in razvijemo teorijo ranga in mejnega ranga bilinearnih preslikav. Predstavimo več algoritmov za hitro množenje matrik, ki slonijo na tej teoriji. Izbrane algoritme tudi implementiramo, jih primerjamo med seboj in ocenimo njihovo uporabnost v praksi.20202020-09-17 07:16:39Delo diplomskega seminarja/zaključno seminarsko delo/naloga120183UDK: 004VisID: 110225COBISS_ID: 58244355sl