Beste 16-SN: Umformuliert.
authorFlorian Forster <octo@leeloo.octo.it>
Fri, 25 Feb 2011 16:15:48 +0000 (17:15 +0100)
committerFlorian Forster <octo@leeloo.octo.it>
Fri, 25 Feb 2011 16:15:48 +0000 (17:15 +0100)
diplomarbeit.tex

index d595714..eda81d2 100644 (file)
@@ -1257,14 +1257,15 @@ die bei Sortiernetzwerken verfolgt werden können:
   \subfigure[16-Sortiernetzwerk aus 60~Komparatoren in 10~Schichten. Das Netzwerk wurde von \textit{M.~W. Green} konstruiert und 1969 in \todo{Referenz} veröffentlicht.]{\input{images/16-green.tex}\label{fig:16-green}}
   \subfigure[16-Sortiernetzwerk aus 61~Komparatoren in 9~Schichten. Das Netzwerk wurde von \textit{D. Van~Voorhis} veröffentlicht.]{\input{images/16-voorhis.tex}\label{fig:16-voorhis}}
   \caption{Das effizienteste und das schnellste Sortiernetzwerk für
-  16~Leitungen, die derzeit bekannt sind.}
+  16~Leitungen, das derzeit bekannt ist.}
   \label{fig:16-best-known}
 \end{figure}
-Diese Ziele führen im Allgemeinen zu unterschiedlichen Netzwerken. Das
-effizienteste bekannte Sortiernetzwerk für 16~Eingänge besteht aus
-60~Komparatoren in 10~Schichten. Es ist in Abbildung~\ref{fig:16-green}
-dargestellt. Das schnellste bekannte 16-Sortiernetzwerk besteht aus
-61~Komparatoren in nur 9~Schichten.
+Diese Ziele führen im Allgemeinen zu unterschiedlichen Netzwerken.
+Beispielsweise besteht das \emph{effizienteste} bekannte Sortiernetzwerk für
+16~Eingänge aus 60~Komparatoren in 10~Schichten. Es ist in
+Abbildung~\ref{fig:16-green} dargestellt. Das \emph{schnellste} bekannte
+16-Sortiernetzwerk besteht aus 61~Komparatoren in nur 9~Schichten und ist in
+Abbildung~\ref{fig:16-voorhis} zu sehen.
 
 Eine Gütefunktion, die die beiden Ziele "`effizient"' und "`schnell"'
 berücksichtigen kann, hat die folgende allgemeine Form: