http://t.co/TT5acbJQ0T 読んでた。n×n行列A,B,Cが与えられた時にAB=CかどうかO(n^2)回の操作で、つまりABを計算せずに判定する。ただしこの論文の計算モデルの"1回の操作"は任意桁の整数の加算乗算比較ができるのでもうパワフルすぎてまあ謎度が強い。
233 followers
2,353 followers
http://t.co/TT5acbJQ0T 読んでた。n×n行列A,B,Cが与えられた時にAB=CかどうかO(n^2)回の操作で、つまりABを計算せずに判定する。ただしこの論文の計算モデルの"1回の操作"は任意桁の整数の加算乗算比較ができるのでもうパワフルすぎてまあ謎度が強い。
1,402 followers
http://t.co/TT5acbJQ0T 読んでた。n×n行列A,B,Cが与えられた時にAB=CかどうかO(n^2)回の操作で、つまりABを計算せずに判定する。ただしこの論文の計算モデルの"1回の操作"は任意桁の整数の加算乗算比較ができるのでもうパワフルすぎてまあ謎度が強い。
1,326 followers
http://t.co/TT5acbJQ0T 読んでた。n×n行列A,B,Cが与えられた時にAB=CかどうかO(n^2)回の操作で、つまりABを計算せずに判定する。ただしこの論文の計算モデルの"1回の操作"は任意桁の整数の加算乗算比較ができるのでもうパワフルすぎてまあ謎度が強い。