kikx https://blog.hatena.ne.jp/kikx/ 菊やんの雑記帳 https://kikx.hatenadiary.org/ Prog ようするにnum_rand回のループなんだから、状態空間をnum_rand/2進んだ状態までワープさせてやれば、 0からnum_rand/2とnum_rand/2からnum_randを並列に計算できる。 と考えていた時期があって、色々と考えてみた。 行列の冪をlog(n)でやる例のアレ 一番最初に考える方法は、行列Bと状態ベクトルxに対して でワープできるじゃん。まあでも、普通にやると行列の積が次元の3乗かかるんだよな。 行列の対角化 行列の冪を計算するときって、普通は対角化するじゃん。 固有多項式が原始だから、GF(2^19937)での根が固有値でーとかやってたら、 固有値の冪を固有多項式で… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fkikx.hatenadiary.org%2Fentry%2F20090321%2F1237632002" title=" MTの状態空間ワープ - 菊やんの雑記帳" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2009-03-21 19:40:02 rich https://kikx.hatenadiary.org/entry/20090321/1237632002 1.0 100%