233 followers
続く http://t.co/1Cj46C5Cl7 では任意桁演算をp=O(max{A,B,Cの要素}^2)くらいのmodとって置き換えられるという話をしていて、そういうことはできそうな気がしてまあ面白い気がするけどとりあえず証明が怪しいというかLemma3とか何だろこれ
続く http://t.co/1Cj46C5Cl7 では任意桁演算をp=O(max{A,B,Cの要素}^2)くらいのmodとって置き換えられるという話をしていて、そういうことはできそうな気がしてまあ面白い気がするけどとりあえず証明が怪しいというかLemma3とか何だろこれ
“Fast Nondeterministic Matrix Multiplication via Derandomization of Freivalds’ Algorithm - Springer” http://t.co/sHDYb6WMRt
@tos Fast Nondeterministic Matrix Multiplication via Derandomization of Freivalds’ Algorithm http://t.co/vUdgyjgTkq
続く http://t.co/1Cj46C5Cl7 では任意桁演算をp=O(max{A,B,Cの要素}^2)くらいのmodとって置き換えられるという話をしていて、そういうことはできそうな気がしてまあ面白い気がするけどとりあえず証明が怪しいというかLemma3とか何だろこれ