Diverses.

diff --git a/diplomarbeit.tex b/diplomarbeit.tex
index 7dce1ff..f9b0caa 100644 (file)
--- 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
   \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}).
 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
 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}
 
 
 \subsection{Versuche mit dem \emph{Odd-Even}-Mischer}
 


@@ -1442,7 +1442,7 @@ Schnitt-Richtung.
 
 \subsection{Versuche mit dem bitonen Mergesort-Netzwerk}
 
 
 \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
 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
 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}
 
 \begin{figure}
   \begin{center}