summaryrefslogtreecommitdiff
path: root/math
diff options
context:
space:
mode:
authorGloria Mundi <gloria@gloria-mundi.eu>2024-03-15 01:25:09 +0100
committerGloria Mundi <gloria@gloria-mundi.eu>2024-03-15 01:25:09 +0100
commit7e24d9d392aff890981f13c299b283189d94a75d (patch)
tree6e608a59fc2887240145d678f8be2f8a0356393d /math
parent8bad05892517601c7161b34a5ab775290d254938 (diff)
too many changes for one commit
- simplify envelope code - add more files as optional - allow compiling optional without editing tcr.tex - formatting changes
Diffstat (limited to 'math')
-rw-r--r--math/math.tex9
1 files changed, 7 insertions, 2 deletions
diff --git a/math/math.tex b/math/math.tex
index a9e4c74..bae7bff 100644
--- a/math/math.tex
+++ b/math/math.tex
@@ -26,7 +26,7 @@
\end{methods}
\sourcecode{math/permIndex.cpp}
\end{algorithm}
-\clearpage
+\columnbreak
\subsection{Mod-Exponent und Multiplikation über $\boldsymbol{\mathbb{F}_p}$}
%\vspace{-1.25em}
@@ -42,6 +42,11 @@
\item für $a > 10^9$ \code{__int128} oder \code{modMul} benutzten!
\end{itemize}
+\begin{algorithm}[optional]{Square root modulo prime}
+ \sourcecode{math/modSqrt.cpp}
+ \sourcecode{math/sqrtModCipolla.cpp}
+\end{algorithm}
+
\begin{algorithm}{ggT, kgV, erweiterter euklidischer Algorithmus}
\runtime{\log(a) + \log(b)}
\sourcecode{math/gcd-lcm.cpp}
@@ -272,7 +277,7 @@ sich alle Lösungen von $x^2-ny^2=c$ berechnen durch:
\method{gauss}{löst LGS}{n^3}
\sourcecode{math/lgsFp.cpp}
-\clearpage
+\columnbreak
\subsection{Primzahlzählfunktion $\boldsymbol{\pi}$}
\begin{methods}