kmul, ksquare, ktmul

kmul(p1,p2)

:: °ìÊÑ¿ô¿¹à¼°¤Î¹â®¾è»»

ksquare(p1)

:: °ìÊÑ¿ô¿¹à¼°¤Î¹â® 2 ¾è»»

ktmul(p1,p2,d)

:: °ìÊÑ¿ô¿¹à¼°¤Î¹â®¾è»» (ÂǤÁÀڤ꼡¿ô»ØÄê)

return

°ìÊÑ¿ô¿¹à¼°

p1 p2

°ìÊÑ¿ô¿¹à¼°

d

ÈóÉéÀ°¿ô

• °ìÊÑ¿ô¿¹à¼°¤Î¾è»»¤ò Karatsuba Ë¡¤Ç¹Ô¤¦.
• ´ðËÜŪ¤Ë¤Ï umul ¤ÈƱÍͤÀ¤¬, ¼¡¿ô¤¬Â礭¤¯¤Ê¤Ã¤Æ¤â FFT ¤òÍѤ¤¤¿¹â®²½¤Ï¹Ô¤ï¤Ê¤¤.
• GF(2^n) ·¸¿ô¤Î¿¹à¼°¤Ë¤âÍѤ¤¤ë¤³¤È¤¬¤Ç¤­¤ë.

[0] load("code/fff");
1
[34] setmod_ff(defpoly_mod2(160));
x^160+x^5+x^3+x^2+1
[35] A=randpoly_ff(100,x)$
[36] B=randpoly_ff(100,x)$
[37] umul(A,B)$
umul : invalid argument
return to toplevel
[37] kmul(A,B)$

Go to the first, previous, next, last section, table of contents.