Vytisknout
0435134 - ÚI 2015 CZ eng V - Výzkumná zpráva
Wiedermann, Jiří
Fast nondeterministic matrix multiplication via derandomization of Freivalds' algorithm (Revised corrected version).
Prague: ICS AS CR, 2014. 12 s. Technical Report, V-1209.
Grant CEP: GA ČR GAP202/10/1333
Institucionální podpora: RVO:67985807
Klíčová slova: matrix multiplication * verification of matrix product * nondeterministic algorithms * modular arithmetic * complexity
Kód oboru RIV: IN - Informatika
Trvalý link: http://hdl.handle.net/11104/0239033
Wiedermann, Jiří
Fast nondeterministic matrix multiplication via derandomization of Freivalds' algorithm (Revised corrected version).
Prague: ICS AS CR, 2014. 12 s. Technical Report, V-1209.
Grant CEP: GA ČR GAP202/10/1333
Institucionální podpora: RVO:67985807
Klíčová slova: matrix multiplication * verification of matrix product * nondeterministic algorithms * modular arithmetic * complexity
Kód oboru RIV: IN - Informatika
Trvalý link: http://hdl.handle.net/11104/0239033