[BACK]Return to intro.tex CVS log [TXT][DIR] Up to [local] / OpenXM / doc / compalg

Diff for /OpenXM/doc/compalg/intro.tex between version 1.1 and 1.2

version 1.1, 2000/03/01 02:25:51 version 1.2, 2000/03/28 01:59:21
Line 13 
Line 13 
 $BB$$O=E;k$5$l$:(B, $B$"$kE@$K$*$1$kCM$r@8@.$9$k%V%i%C%/%\%C%/%9$H$7$FMQ$$$i(B  $BB$$O=E;k$5$l$:(B, $B$"$kE@$K$*$1$kCM$r@8@.$9$k%V%i%C%/%\%C%/%9$H$7$FMQ$$$i(B
 $B$l$k(B. $B$3$N$h$&$JJ}K!$O(B, $B9-$$HO0O$NF~NO$KBP$7$F$J$s$i$+$N6a;w2r$r@8@.$9(B  $B$l$k(B. $B$3$N$h$&$JJ}K!$O(B, $B9-$$HO0O$NF~NO$KBP$7$F$J$s$i$+$N6a;w2r$r@8@.$9(B
 $B$k$3$H$,$G$-$kH?LL(B, $BF@$i$l$?2r$+$i(B, $B$b$H$NJ}Dx<0$,K\Mh;}$C$F$$$??t3XE*(B  $B$k$3$H$,$G$-$kH?LL(B, $BF@$i$l$?2r$+$i(B, $B$b$H$NJ}Dx<0$,K\Mh;}$C$F$$$??t3XE*(B
 $B$J@-<A$rF@$k$3$H$OB?$/$N>l9g:$Fq$G$"$k(B.  $B$J@-<A$rF@$k$3$H$OB?$/$N>l9g:$Fq$G$"$k(B. $B7W;;5!Be?t$O(B, $B?t3XE*BP>]$r(B, $BCi(B
 $B7W;;5!Be?t$O(B, $B?t3XE*BP>]$r(B, $BCi<B$K7W;;5!>e$KI=8=$7(B, $B8m:9$N$J$$7W;;$r9T(B  $B<B$K7W;;5!>e$KI=8=$7(B, $B8m:9$N$J$$7W;;$r9T$J$&$3$H$K$h$j(B, $B?t3XE*$KL@3N$J(B
 $B$J$&$3$H$K$h$j(B, $B?t3XE*$KL@3N$J0UL#$r$b$D7k2L$rF@$k$3$H$r<g4c$H$7$F$$$k(B.  $B0UL#$r$b$D7k2L$rF@$k$3$H$r<g4c$H$7$F$$$k(B. $BEvA3(B, $B?tCM7W;;$KHf3S$7$F(B, $B07(B
 $BEvA3(B, $B?tCM7W;;$KHf3S$7$F(B, $B07$($kBP>]$O8B$i$l$k(B.  $B$($kBP>]$O8B$i$l$k(B. $B:#$N$H$3$m(B, $B@0?t(B, $BM-M}?t$*$h$S$=$l$i$r78?t$H$9$kB?(B
 $B:#$N$H$3$m(B, $B@0?t(B, $BM-M}?t$*$h$S$=$l$i$r78?t$H$9$kB?9`<0(B, $BM-M}<0$,<g$JBP(B  $B9`<0(B, $BM-M}<0$,<g$JBP>]$G$"$k$?$a(B, $B7W;;5!(B{\bf $BBe?t(B}$B$H8F$P$l$k(B. $B$7$+$7(B,
 $B>]$G$"$k$?$a(B, $B7W;;5!(B $<$$BBe?t(B $>$$B$H8F$P$l$k(B. $B$7$+$7(B, $B$=$N5Z$VHO0O$O(B, $BB?(B  $B$=$N5Z$VHO0O$O(B, $BB?9`<0$N0x?tJ,2r$r=i$a$H$7$F(B, $BB?9`<0%$%G%"%kO@$N1~MQ$H(B
 $B9`<0$N0x?tJ,2r$r=i$a$H$7$F(B, $BB?9`<0%$%G%"%kO@$N1~MQ$H$7$F$NBe?t4v2?3X$r(B  $B$7$F$NBe?t4v2?3X$r%+%P!<$9$k$^$G$K$J$j(B, $B%$%G%"%k$N=`AG%$%G%"%kJ,2r$,9=(B
 $B%+%P!<$9$k$^$G$K$J$j(B, $B%$%G%"%k$N=`AG%$%G%"%kJ,2r$,9=@.E*$K2DG=$H$J$C$F(B  $B@.E*$K2DG=$H$J$C$F$$$k(B. $B$3$NJ,Ln$K$*$1$k4pK\E*$J%D!<%k$O(B, Buchberger
 $B$$$k(B. $B$3$NJ,Ln$K$*$1$k4pK\E*$J%D!<%k$O(B, Buchberger $B$K$h$j9M0F$5$l$?(B  $B$K$h$j9M0F$5$l$?%0%l%V%J4pDl$G$"$k(B. $B$3$l$r4^$`35G0$,(B, standard basis
 \gr $B$G$"$k(B. $B$3$l$HF1Ey$J35G0$O(B, Standard basis $B$H$7$F(B, $B9-Cf$K$h$j(B  $B$H$7$F(B, $B9-Cf$K$h$j(B Buchberger $B0JA0$K9M0F$5$l$F$$$?$,(B, $BB?9`<04D$N>l9g$K(B
 Buchberger $B0JA0$K9M0F$5$l$F$$$?$,(B, $B9=@.E*$J@8@.%"%k%4%j%:%`$r(B  $B9=@.E*$J@8@.%"%k%4%j%:%`$r(B Buchberger $B$,M?$($?$3$H$K$h$j(B, $B0J>e$N$3$H$,(B
 Buchberger $B$,M?$($?$3$H$K$h$j(B, $B0J>e$N$3$H$,7W;;5!>e$G2DG=$H$J$C$?$o$1(B  $B7W;;5!>e$G2DG=$H$J$C$?$o$1$G$"$k(B.
 $B$G$"$k(B.  
   
 $B0J>e$N$h$&$K(B, $B7W;;5!Be?t$K$*$$$F$O(B, $B@53N$J7W;;$H$$$&$3$H$,4pK\$H$J$C$F(B  $B0J>e$N$h$&$K(B, $B7W;;5!Be?t$K$*$$$F$O(B, $B@53N$J7W;;$H$$$&$3$H$,4pK\$H$J$C$F(B
 $B$$$k(B. $B:G$b4pK\E*$JC10L$G$"$k@0?t$b(B, $BI,MW$J$@$1$N7e?t$r$9$Y$FI=8=$G$-(B  $B$$$k(B. $B:G$b4pK\E*$JC10L$G$"$k@0?t$b(B, $BI,MW$J$@$1$N7e?t$r$9$Y$FI=8=$G$-(B
Line 147  $a$ $B$N(B $k$ bit $B:8%7%U%H(B $\bmod B$
Line 146  $a$ $B$N(B $k$ bit $B:8%7%U%H(B $\bmod B$
 \item $B1&%7%U%H(B  \item $B1&%7%U%H(B
   
 $a$ $B$N(B $k$ bit $B1&%7%U%H(B ($B1&(B $k$ bit $B$O<N$F$i$l$k(B)  $a$ $B$N(B $k$ bit $B1&%7%U%H(B ($B1&(B $k$ bit $B$O<N$F$i$l$k(B)
   
   \item bit $BKh$N(B and, or, exclusive or, not
   
   $B@0?t$r(B bit $BNs$H8+$F(B, $B3F(B bit $BKh$KO@M}1i;;$r9T$&(B.
 \end{itemize}  \end{itemize}
   
 $B%7%U%H1i;;$O(B, $BO@M}1i;;$KMQ$$$i$l$k$@$1$G$J$/(B, $B@0?t$N(B $2^k$ $BG\(B, $B$"$k$$$O(B  $B%7%U%H1i;;$O(B, $BO@M}1i;;$KMQ$$$i$l$k$@$1$G$J$/(B, $B@0?t$N(B $2^k$ $BG\(B, $B$"$k$$$O(B
 $2^k$ $B$G3d$C$?>jM>$N7W;;$KMQ$$$i$l$k(B. $B$3$l$i0J30$K(B, CPU $B$K$h$C$F$O<!$N(B  $2^k$ $B$G3d$C$?>&$N7W;;$KMQ$$$i$l$k(B. $B$3$l$i0J30$K(B, CPU $B$K$h$C$F$O<!$N(B
 $B1i;;$,MQ0U$5$l$F$$$k>l9g$,$"$k(B.  $B1i;;$,MQ0U$5$l$F$$$k>l9g$,$"$k(B.
   
 \begin{itemize}  \begin{itemize}
Line 176  $aB+b = qd+r$ $B$J$k(B $q$, $r$ ($0\le r < d$)
Line 179  $aB+b = qd+r$ $B$J$k(B $q$, $r$ ($0\le r < d$)
   
 \section{C $B8@8l$K$D$$$F(B}  \section{C $B8@8l$K$D$$$F(B}
   
 $BK\9V$G$O(B, $B%"%k%4%j%:%`$*$h$S%G!<%?9=B$$N7W;;5!>e$G$N<BAuNc$r(B  $BK\9V$G$O(B, $B%"%k%4%j%:%`$*$h$S%G!<%?9=B$$N7W;;5!>e$G$N<BAuNc$r(BC $B8@8l$K$h(B
 C $B8@8l$K$h$j<($9(B. $B$3$3$G$O(B, C $B8@8l$NJ8K!$K4X$7$F(B, $B$4$/4pK\E*(B  $B$j<($9>l9g$,$"$k(B. $B$3$3$G$O(B, C $B8@8l$NJ8K!$K4X$7$F(B, $B$4$/4pK\E*$J$3$H$K$D(B
 $B$J$3$H$K$D$$$F2r@b$9$k(B. $B>\:Y$O(B, \cite{KR} $B$J$I$r;2>H$5$l$?$$(B.  $B$$$F2r@b$9$k(B. $B>\:Y$O(B, \cite{KR} $B$J$I$r;2>H$5$l$?$$(B.
   
 \subsection{$BJQ?t(B}  \subsection{$BJQ?t(B}
   
Line 197  unsigned int p,q;
Line 200  unsigned int p,q;
   
 \subsection{$B<0(B}  \subsection{$B<0(B}
   
 $BJQ?t$*$h$SDj?t$KBP$9$k0lO"$N;MB'1i;;(B, $B%7%U%H1i;;$J$I$r$^$H$a$F0l$D$N<0(B  $BJQ?t$*$h$SDj?t$KBP$9$k0lO"$N;MB'1i;;(B, $BO@M}1i;;$J$I$r$^$H$a$F0l$D$N<0(B
 $B$H$7$F5-=R$9$k$3$H$,$G$-$k(B. $B2C(B, $B8:(B, $B>h$O$=$l$>$l(B {\tt +}, {\tt -},  $B$H$7$F5-=R$9$k$3$H$,$G$-$k(B. $B2C(B, $B8:(B, $B>h$O$=$l$>$l(B {\tt +}, {\tt -},
 {\tt *} $B$GI=$9(B. {\tt /} $B$O=|;;$K$*$1$k>&(B ($B@0?tItJ,(B), {\tt \%} $B$O>jM>$r(B  {\tt *} $B$GI=$9(B. {\tt /} $B$O=|;;$K$*$1$k>&(B ($B@0?tItJ,(B), {\tt \%} $B$O>jM>$r(B
 $BI=$9(B. $B<0$NCf$GMQ$$$k$3$H$,$G$-$k1i;;;R$K$O(B, $BB>$K(B, {\tt <<} ($B:8%7%U%H(B),  $BI=$9(B. $B<0$NCf$GMQ$$$k$3$H$,$G$-$k1i;;;R$K$O(B, $BB>$K(B, {\tt <<} ($B:8%7%U%H(B),
Line 254  unsigned int factorial(unsigned int n)
Line 257  unsigned int factorial(unsigned int n)
   
 \subsection{$BG[Ns(B, $B%]%$%s%?(B}  \subsection{$BG[Ns(B, $B%]%$%s%?(B}
   
 $BG$0UB?G\D9@0?t$O(B, $B%a%b%j>e$N==J,$JD9$5$NO"B3NN0h$H$7$FI=8=$5$l$k(B. $B$3$N$h$&$J(B  $BG$0UB?G\D9@0?t$O(B, $B%a%b%j>e$N==J,$JD9$5$NO"B3NN0h$H$7$FI=8=$G$-$k(B. $B$3$N$h$&$J(B
 $BNN0h$O(B, C $B8@8l$G$OG[Ns$H$7$FI=8=$5$l$k(B.  $BNN0h$O(B, C $B8@8l$G$OG[Ns$H$7$FI=8=$5$l$k(B.
   
 \begin{verbatim}  \begin{verbatim}
Legend:
Removed from v.1.1  
changed lines
  Added in v.1.2
FreeBSD-CVSweb <freebsd-cvsweb@FreeBSD.org>