aboutsummaryrefslogtreecommitdiff
diff options
context:
space:
mode:
authorJuan Marín Noguera <juan@mnpi.eu>2025-04-22 22:00:15 +0200
committerJuan Marín Noguera <juan@mnpi.eu>2025-04-22 22:00:15 +0200
commit95bf647728bb4407b09e22c2466e4cdb2dbd1ed5 (patch)
tree3487d5315bf3432e14fa77bcbd0b4d09b8a6e04f
parent7269e6fa7cd850f6ae8b0f830bbbf2b971018d7f (diff)
Index for next chapter
-rw-r--r--index.lyx471
1 files changed, 471 insertions, 0 deletions
diff --git a/index.lyx b/index.lyx
index 586b2f3..0424658 100644
--- a/index.lyx
+++ b/index.lyx
@@ -2212,5 +2212,476 @@ A10+R25
\end_layout
+\begin_layout Chapter
+Arithmetic
+\end_layout
+
+\begin_layout Section
+Positional Number Systems
+\end_layout
+
+\begin_layout Standard
+\begin_inset Note Note
+status open
+
+\begin_layout Plain Layout
+16+4;
+ 2,
+ 5,
+ 8,
+ 9,
+ 13,
+ 19,
+ 21,
+ 28,
+ 34 (2:15) -> 10d,
+ -2/3
+\end_layout
+
+\end_inset
+
+
+\end_layout
+
+\begin_layout Section
+Floating Point Arithmetic
+\end_layout
+
+\begin_layout Subsection
+Single-Precision Calculations
+\end_layout
+
+\begin_layout Standard
+\begin_inset Note Note
+status open
+
+\begin_layout Plain Layout
+13+2;
+ 1,
+ 4,
+ 5,
+ 11 (0:46) -> 6d,
+ -1/3
+\end_layout
+
+\end_inset
+
+
+\end_layout
+
+\begin_layout Subsection
+Accuracy of Floating Point Arithmetic
+\end_layout
+
+\begin_layout Standard
+\begin_inset Note Note
+status open
+
+\begin_layout Plain Layout
+14+3;
+ 4,
+ 8,
+ 10,
+ 13,
+ 15,
+ 25,
+ 29 (2:27) -> 10d,
+ -2/3
+\end_layout
+
+\end_inset
+
+
+\end_layout
+
+\begin_layout Subsection
+Double-Precision Calculations
+\end_layout
+
+\begin_layout Standard
+\begin_inset Note Note
+status open
+
+\begin_layout Plain Layout
+7+0;
+ 5 (0:28) -> 3d,
+ -1/3
+\end_layout
+
+\end_inset
+
+
+\end_layout
+
+\begin_layout Subsection
+Distribution of Floating Point Numbers
+\end_layout
+
+\begin_layout Standard
+\begin_inset Note Note
+status open
+
+\begin_layout Plain Layout
+10+2;
+ 5,
+ 13,
+ 17 (0:58) -> 5d
+\end_layout
+
+\end_inset
+
+
+\end_layout
+
+\begin_layout Section
+Multiple-Precision Arithmetic
+\end_layout
+
+\begin_layout Subsection
+The Classical Algorithms
+\end_layout
+
+\begin_layout Standard
+\begin_inset Note Note
+status open
+
+\begin_layout Plain Layout
+16+4;
+ 6,
+ 9,
+ 11,
+ 14,
+ 16,
+ 19,
+ 21,
+ 22,
+ 30,
+ 37,
+ 43 (2:58) -> 12d,
+ -2/3
+\end_layout
+
+\end_inset
+
+
+\end_layout
+
+\begin_layout Subsection
+Modular Arithmetic
+\end_layout
+
+\begin_layout Standard
+\begin_inset Note Note
+status open
+
+\begin_layout Plain Layout
+8+1;
+ 5,
+ 7,
+ 12,
+ 13 (1:13) -> 4d
+\end_layout
+
+\end_inset
+
+
+\end_layout
+
+\begin_layout Subsection
+How Fast Can We Multiply?
+\end_layout
+
+\begin_layout Standard
+\begin_inset Note Note
+status open
+
+\begin_layout Plain Layout
+22+3;
+ 16,
+ 19 (0:56) -> 10d,
+ -2/3
+\end_layout
+
+\end_inset
+
+
+\end_layout
+
+\begin_layout Section
+Radix Conversion
+\end_layout
+
+\begin_layout Standard
+\begin_inset Note Note
+status open
+
+\begin_layout Plain Layout
+9+2;
+ 1,
+ 3,
+ 12,
+ 13,
+ 19 (2:22) -> 8d,
+ -2/3
+\end_layout
+
+\end_inset
+
+
+\end_layout
+
+\begin_layout Section
+Rational Arithmetic
+\end_layout
+
+\begin_layout Subsection
+Fractions
+\end_layout
+
+\begin_layout Standard
+\begin_inset Note Note
+status open
+
+\begin_layout Plain Layout
+3+1;
+ 5,
+ 6,
+ 8 (0:42) -> 2d,
+ -2/3
+\end_layout
+
+\end_inset
+
+
+\end_layout
+
+\begin_layout Subsection
+The Greatest Common Divisor
+\end_layout
+
+\begin_layout Standard
+\begin_inset Note Note
+status open
+
+\begin_layout Plain Layout
+19+4;
+ 8,
+ 10,
+ 14,
+ 16,
+ 17,
+ 18,
+ 23,
+ 40 (3:19) -> 13d,
+ -1/3
+\end_layout
+
+\end_inset
+
+
+\end_layout
+
+\begin_layout Subsection
+Analysis of Euclid's Algorithm
+\end_layout
+
+\begin_layout Standard
+\begin_inset Note Note
+status open
+
+\begin_layout Plain Layout
+17+6;
+ 1,
+ 17,
+ 39,
+ 50 (1:42) -> 9d,
+ -2/3
+\end_layout
+
+\end_inset
+
+
+\end_layout
+
+\begin_layout Subsection
+Factoring into Primes
+\end_layout
+
+\begin_layout Standard
+\begin_inset Note Note
+status open
+
+\begin_layout Plain Layout
+32+6;
+ 1,
+ 8,
+ 18,
+ 19,
+ 24,
+ 26,
+ 32,
+ 35 (3:17) -> 17d
+\end_layout
+
+\end_inset
+
+
+\end_layout
+
+\begin_layout Section
+Polynomial Arithmetic
+\end_layout
+
+\begin_layout Standard
+\begin_inset Note Note
+status open
+
+\begin_layout Plain Layout
+2+0;
+ 1,
+ 4,
+ 5 (0:31) -> 2d,
+ -1/3
+\end_layout
+
+\end_inset
+
+
+\end_layout
+
+\begin_layout Subsection
+Division of Polynomials
+\end_layout
+
+\begin_layout Standard
+\begin_inset Note Note
+status open
+
+\begin_layout Plain Layout
+15+4;
+ 1,
+ 3,
+ 7,
+ 8,
+ 12,
+ 16,
+ 18 (2:08) -> 9d,
+ -1/3
+\end_layout
+
+\end_inset
+
+
+\end_layout
+
+\begin_layout Subsection
+Factorization of Polynomials
+\end_layout
+
+\begin_layout Standard
+\begin_inset Note Note
+status open
+
+\begin_layout Plain Layout
+17+5;
+ 1,
+ 2,
+ 10,
+ 12,
+ 18,
+ 22,
+ 34,
+ 40 (3:22) -> 13d,
+ -2/3
+\end_layout
+
+\end_inset
+
+
+\end_layout
+
+\begin_layout Subsection
+Evaluation of Powers
+\end_layout
+
+\begin_layout Standard
+\begin_inset Note Note
+status open
+
+\begin_layout Plain Layout
+21+4;
+ 3,
+ 5,
+ 9,
+ 10,
+ 12,
+ 24,
+ 26,
+ 36,
+ 39,
+ 40 (3:37) -> 14d,
+ -2/3
+\end_layout
+
+\end_inset
+
+
+\end_layout
+
+\begin_layout Subsection
+Evaluation of Polynomials
+\end_layout
+
+\begin_layout Standard
+\begin_inset Note Note
+status open
+
+\begin_layout Plain Layout
+29+10;
+ 2,
+ 19,
+ 20,
+ 24,
+ 26,
+ 29,
+ 33,
+ 35,
+ 44,
+ 45,
+ 49,
+ 51,
+ 70 (5:24) -> 20d
+\end_layout
+
+\end_inset
+
+
+\end_layout
+
+\begin_layout Section
+Manipulation of Power Series
+\end_layout
+
+\begin_layout Standard
+\begin_inset Note Note
+status open
+
+\begin_layout Plain Layout
+8+5;
+ 1,
+ 4,
+ 5,
+ 6,
+ 8,
+ 11,
+ 17 (1:59) -> 7d,
+ -1/3
+\end_layout
+
+\end_inset
+
+
+\end_layout
+
\end_body
\end_document