version 1.2, 2000/07/22 08:11:09 |
version 1.3, 2000/07/31 07:26:12 |
|
|
% $OpenXM: OpenXM/doc/calc2000p/func1.tex,v 1.1 2000/07/21 07:11:52 noro Exp $ |
% $OpenXM: OpenXM/doc/calc2000p/func1.tex,v 1.2 2000/07/22 08:11:09 noro Exp $ |
\documentclass[twocolumn]{article} |
\documentclass[twocolumn]{article} |
\pagestyle{empty} |
\pagestyle{empty} |
%\markright{ {\tt http://www.openxm.org} } |
%\markright{ {\tt http://www.openxm.org} } |
Line 21 on our servers and libraries} |
|
Line 21 on our servers and libraries} |
|
the accelerated GCD algorithm), |
the accelerated GCD algorithm), |
{\color{red} fac} (factorial), |
{\color{red} fac} (factorial), |
{\color{red} inv} (inverse modulo an integer), |
{\color{red} inv} (inverse modulo an integer), |
{\color{red} random} (random number generator by the Mersenne twister algorithm), |
{\color{red} random} (random number generator by the Mersenne twister algorithm). |
|
|
|
|
|
|
Line 94 for a zero-dimensional ideal), |
|
Line 94 for a zero-dimensional ideal), |
|
quadratic first-order formula), |
quadratic first-order formula), |
{\color{red} simpl} (heuristic simplification of a first-order formula). |
{\color{red} simpl} (heuristic simplification of a first-order formula). |
|
|
|
{\scriptsize |
|
\begin{verbatim} |
|
[0] MTP2 = ex([x11,x12,x13,x21,x22,x23,x31,x32,x33], |
|
x11+x12+x13 @== a1 @&& x21+x22+x23 @== a2 @&& x31+x32+x33 @== a3 |
|
@&& x11+x21+x31 @== b1 @&& x12+x22+x32 @== b2 @&& x13+x23+x33 @== b3 |
|
@&& 0 @<= x11 @&& 0 @<= x12 @&& 0 @<= x13 @&& 0 @<= x21 |
|
@&& 0 @<= x22 @&& 0 @<= x23 @&& 0 @<= x31 @&& 0 @<= x32 @&& 0 @<= x33)$ |
|
[1] TSOL= a1+a2+a3@=b1+b2+b3 @&& a1@>=0 @&& a2@>=0 @&& a3@>=0 |
|
@&& b1@>=0 @&& b2@>=0 @&& b3@>=0$ |
|
[2] QE_MTP2 = qe(MTP2)$ |
|
[3] qe(all([a1,a2,a3,b1,b2,b3],QE_MTP2 @equiv TSOL)); |
|
@true |
|
\end{verbatim}} |
\medbreak |
\medbreak |
|
|
\noindent |
\noindent |