version 1.2, 2000/03/28 02:02:30 |
version 1.3, 2000/10/03 01:44:03 |
|
|
%$OpenXM$ |
%$OpenXM: OpenXM/doc/compalg/poly.tex,v 1.2 2000/03/28 02:02:30 noro Exp $ |
\chapter{$BB?9`<0(B} |
\chapter{$BB?9`<0(B} |
|
|
\section{$BB?9`<0$NI=8=(B} |
\section{$BB?9`<0$NI=8=(B} |
|
|
\end{al} |
\end{al} |
|
|
\section{Karatsuba $B%"%k%4%j%:%`(B} |
\section{Karatsuba $B%"%k%4%j%:%`(B} |
|
\label{kara} |
|
|
$B$3$3$G$O(B, 1 $BJQ?tB?9`<0$N9bB.>h;;K!$*$h$S$=$N1~MQ$K$D$$$F=R$Y$k(B. $B4{$K=R(B |
$B$3$3$G$O(B, 1 $BJQ?tB?9`<0$N9bB.>h;;K!$*$h$S$=$N1~MQ$K$D$$$F=R$Y$k(B. $B4{$K=R(B |
$B$Y$?J}K!$G$O(B, 2 $B$D$N(B $n$ $B<!$NL)$JB?9`<0$N@Q7W;;$O(B $O(n^2)$ $B$N7W;;NL(B |
$B$Y$?J}K!$G$O(B, 2 $B$D$N(B $n$ $B<!$NL)$JB?9`<0$N@Q7W;;$O(B $O(n^2)$ $B$N7W;;NL(B |