From 7e24d9d392aff890981f13c299b283189d94a75d Mon Sep 17 00:00:00 2001 From: Gloria Mundi Date: Fri, 15 Mar 2024 01:25:09 +0100 Subject: too many changes for one commit - simplify envelope code - add more files as optional - allow compiling optional without editing tcr.tex - formatting changes --- math/math.tex | 9 +++++++-- 1 file changed, 7 insertions(+), 2 deletions(-) (limited to 'math') 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} -- cgit v1.2.3