From: Florian Forster Date: Sat, 26 Feb 2011 11:20:49 +0000 (+0100) Subject: Die Größe eines Schnittmusters ist immer k. X-Git-Url: https://git.verplant.org/?a=commitdiff_plain;h=d4f844eeec0d49d0cdb934b8e06ef72b994baea4;p=diplomarbeit.git Die Größe eines Schnittmusters ist immer k. --- diff --git a/diplomarbeit.tex b/diplomarbeit.tex index f32ec1b..93e41f6 100644 --- a/diplomarbeit.tex +++ b/diplomarbeit.tex @@ -1979,8 +1979,8 @@ Dass die Ergebnisse von \textsc{SN-Evolution-Cut} keine erkennbare Struktur haben, ist jedoch kein Eigenschaft des Algorithmus, sondern hängt insbesondere von der Eingabe ab. Wird \textsc{SN-Evolution-Cut} beispielsweise mit dem \emph{Odd-Even-Transpositionsort-Netzwerk} $\operatorname{OET}(n)$ und -$m$~Schnitten gestartet, so ist das beste Ergebnis immer das -$\operatorname{OET}(n-m)$-Netzwerk. +$k$~Schnitten gestartet, so ist das beste Ergebnis immer das +$\operatorname{OET}(n-k)$-Netzwerk. \subsection[Odd-Even-Mergesort-Netzwerk]{Versuche mit dem Odd-Even-Mergesort-Netzwerk} \label{sect:sn-evolution-cut:oes}