From: Florian Forster <octo@leeloo.octo.it>
Date: Mon, 21 Feb 2011 07:40:37 +0000 (+0100)
Subject: Diverses.
X-Git-Url: https://git.verplant.org/?a=commitdiff_plain;h=3fab974df6cd008a86a1be3863f368f5d92845ab;p=diplomarbeit.git

Diverses.
---

diff --git a/diplomarbeit.tex b/diplomarbeit.tex
index 7dce1ff..f9b0caa 100644
--- a/diplomarbeit.tex
+++ b/diplomarbeit.tex
@@ -383,13 +383,13 @@ anzugeben, das in Abbildung~\ref{fig:16-hillis} zu sehen ist.
   \label{fig:13-juille}
 \end{figure}
 \textit{Hugues Juillé} entwickelte ein Verfahren, das er \emph{Evolving
-Non-Determinism} (END) nannte. Dabei handelt es sich nicht um einen
-\emph{Evolutionären Algorithmus}, wie sie hier vorgestellt wurden, sondern um
-eine verteilte, probabilistische Breitensuche, die an die \emph{Strahlsuche}
-(englisch: \textit{beam search}), ein Verfahren der Künstlichen Intelligenz,
-angelehnt ist. Die aufwendigste Operation bei diesem Ansatz ist die
-Bewertungsfunktion, die abschätzt, wieviele Komparatoren zu einem
-Komparatornetzwerk hinzugefügt werden müssen, um ein Sortiernetzwerk zu
+Non-Determinism} (END) nannte~\cite{J1995}. Dabei handelt es sich nicht um
+einen \emph{Evolutionären Algorithmus}, wie sie hier vorgestellt wurden,
+sondern um eine verteilte, probabilistische Breitensuche, die an die
+\emph{Strahlsuche} (englisch: \textit{beam search}), ein Verfahren der
+Künstlichen Intelligenz, angelehnt ist. Die aufwendigste Operation bei diesem
+Ansatz ist die Bewertungsfunktion, die abschätzt, wieviele Komparatoren zu
+einem Komparatornetzwerk hinzugefügt werden müssen, um ein Sortiernetzwerk zu
 erhalten. Mit diesem Ansatz gelang es \textit{Juillé} zwei 13-Sortiernetzwerke
 anzugeben, die mit 45~Komparatoren effizienter sind als alle bis dahin
 Bekannten (Abbildung~\ref{fig:13-juille}).
@@ -1354,9 +1354,9 @@ Verwendet man den \emph{bitonen Mischer} in der Rekombinationsphase von
 Abbildung~\ref{fig:16-e1-bitonic-1296542566} dargestellte: Der Algorithmus
 wurde mit dem \emph{Odd-Even-Transpositionsort}-Netzwerk als triviale
 Initiallösung gestartet. Das Ergebnis ist ein Netzwerk, das effizienter ist
-als das bitone Mergesort-Netzwerk: $\operatorname{BS}(16)$ benötigt
-80~Komparatoren, das Sortiernetzwerk in
-Abbildung~\ref{fig:16-e1-bitonic-1296542566} benötigt lediglich~67.
+als das \emph{bitone Mergesort}-Netzwerk: \bs{16} benötigt 80~Komparatoren,
+das Sortiernetzwerk in Abbildung~\ref{fig:16-e1-bitonic-1296542566} benötigt
+lediglich~67.
 
 \subsection{Versuche mit dem \emph{Odd-Even}-Mischer}
 
@@ -1442,7 +1442,7 @@ Schnitt-Richtung.
 
 \subsection{Versuche mit dem bitonen Mergesort-Netzwerk}
 
-In \cite{MW2010} zeigen \textit{Moritz Mühlenthaler} und \textit{Rolf Wanka},
+\textit{Moritz Mühlenthaler} und \textit{Rolf Wanka} zeigen in~\cite{MW2010},
 wie man einen bitonen Mischer, der nach Batchers Methode konstruiert wurde,
 durch systematisches Entfernen von Leitungen in einen ebenfalls bitonen
 Mischer mit der Hälfte der Leitungen transformiert. Diese alternativen Mischer
@@ -1452,9 +1452,9 @@ werden, Komparatoren ein.
 Beispielsweise geben \textit{Mühlenthaler} und \textit{Wanka} ein
 Sortiernetzwerk mit 16~Eingängen an, das mithilfe der alternativen Mischer
 konstruiert wurde. Dieses Sortiernetzwerk benötigt 68~Komparatoren, 12~weniger
-als das bitone Mergesort-Netzwerk nach Batchers Methode. Gegenüber Batchers
-Methode sparen so konstruierte Sortiernetzwerke ${\frac{1}{4}n(\log n - 1)}$
-Komparatoren ein.
+als das \emph{bitone Mergesort}-Netzwerk nach Batchers Methode. Gegenüber
+Batchers Methode sparen so konstruierte Sortiernetzwerke ${\frac{1}{4}n(\log n
+- 1)}$ Komparatoren ein.
 
 \begin{figure}
   \begin{center}