| 1 |
%$Header: /home/dashley/cvsrep/e3ft_gpl01/e3ft_gpl01/webprojs/pamc/gen_a/docs/manual/man_a/c_glo0/c_glo0.tex,v 1.2 2007/06/04 00:26:38 dashley Exp $
|
| 2 |
|
| 3 |
\chapter{Glossary Of Terms}
|
| 4 |
\markboth{GLOSSARY OF TERMS}{GLOSSARY OF TERMS}
|
| 5 |
|
| 6 |
\label{cglo0}
|
| 7 |
|
| 8 |
\begin{vworktermglossaryenum}
|
| 9 |
|
| 10 |
|
| 11 |
\item \textbf{cardinality}\index{cardinality}
|
| 12 |
|
| 13 |
The cardinality of a set is the
|
| 14 |
number of elements in the set. In this work, the cardinality
|
| 15 |
of a set is denoted $n()$. For example,
|
| 16 |
$n(\{12,29,327\}) = 3$.
|
| 17 |
|
| 18 |
\item \textbf{coprime}\index{coprime}
|
| 19 |
|
| 20 |
Two integers that share no prime factors are \emph{coprime}.
|
| 21 |
\emph{Example:}
|
| 22 |
6 and 7 are coprime, whereas 6 and 8 are not.
|
| 23 |
|
| 24 |
\item \textbf{GMP}\index{GMP}
|
| 25 |
|
| 26 |
The \emph{G}NU \emph{M}ultiple \emph{P}recision library.
|
| 27 |
The GMP is an arbitrary-precision integer, rational number,
|
| 28 |
and floating-point library that places no restrictions on
|
| 29 |
size of integers or number of significant digits in floating-point
|
| 30 |
numbers. This
|
| 31 |
library is famous because it is the fastest of its
|
| 32 |
kind, and generally uses asymptotically superior algorithms.
|
| 33 |
|
| 34 |
\item \textbf{greatest common divisor (g.c.d.)}
|
| 35 |
|
| 36 |
The greatest common divisor of two integers is the largest
|
| 37 |
integer which divides both integers without a remainder.
|
| 38 |
\emph{Example:} the g.c.d. of 30 and 42 is 6.
|
| 39 |
|
| 40 |
\item \textbf{irreducible}
|
| 41 |
|
| 42 |
A rational number $p/q$ where $p$ and $q$ are coprime
|
| 43 |
is said to be \emph{irreducible}.
|
| 44 |
Equivalently, it may be stated that $p$ and $q$ share no prime factors
|
| 45 |
or that the greatest common divisor of
|
| 46 |
$p$ and $q$ is 1.
|
| 47 |
|
| 48 |
\item \textbf{KPH}
|
| 49 |
|
| 50 |
Kilometers per hour.
|
| 51 |
|
| 52 |
\item \textbf{limb}\index{limb}
|
| 53 |
|
| 54 |
An integer of a size which a machine can manipulate natively
|
| 55 |
that is arranged in an array to create a larger
|
| 56 |
integer which the machine cannot manipulate natively and must be
|
| 57 |
manipulated through arithmetic subroutines.
|
| 58 |
|
| 59 |
\item \textbf{limbsize}\index{limbsize}
|
| 60 |
|
| 61 |
The size, in bits, of a limb. The limbsize usually represents
|
| 62 |
the size of integer that a machine can manipulate directly
|
| 63 |
through machine instructions. For an inexpensive microcontroller,
|
| 64 |
8 or 16 is a typical limbsize. For a personal computer or
|
| 65 |
workstation, 32 or 64 is a typical limbsize.
|
| 66 |
|
| 67 |
\item \textbf{MPH}
|
| 68 |
|
| 69 |
Miles per hour.
|
| 70 |
|
| 71 |
\end{vworktermglossaryenum}
|
| 72 |
|
| 73 |
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
|
| 74 |
|
| 75 |
\noindent\begin{figure}[!b]
|
| 76 |
\noindent\rule[-0.25in]{\textwidth}{1pt}
|
| 77 |
\begin{tiny}
|
| 78 |
\begin{verbatim}
|
| 79 |
$RCSfile: c_glo0.tex,v $
|
| 80 |
$Source: /home/dashley/cvsrep/e3ft_gpl01/e3ft_gpl01/webprojs/pamc/gen_a/docs/manual/man_a/c_glo0/c_glo0.tex,v $
|
| 81 |
$Revision: 1.2 $
|
| 82 |
$Author: dashley $
|
| 83 |
$Date: 2007/06/04 00:26:38 $
|
| 84 |
\end{verbatim}
|
| 85 |
\end{tiny}
|
| 86 |
\noindent\rule[0.25in]{\textwidth}{1pt}
|
| 87 |
\end{figure}
|
| 88 |
|
| 89 |
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
|
| 90 |
%$Log: c_glo0.tex,v $
|
| 91 |
%Revision 1.2 2007/06/04 00:26:38 dashley
|
| 92 |
%Edits.
|
| 93 |
%
|
| 94 |
%Revision 1.1 2007/06/03 23:36:13 dashley
|
| 95 |
%Initial checkin.
|
| 96 |
%
|
| 97 |
%End of file C_GLO0.TEX
|
Parent Directory
| 
Revision Log