From: Florian Forster Date: Fri, 18 Feb 2011 11:09:35 +0000 (+0100) Subject: Ich soll ausdrücklich sagen, wenn ich etwas selbst gefunden habe. X-Git-Url: https://git.verplant.org/?a=commitdiff_plain;h=47ffc866a95531de469b9a08e4a2accc5ecd7272;p=diplomarbeit.git Ich soll ausdrücklich sagen, wenn ich etwas selbst gefunden habe. --- diff --git a/diplomarbeit.tex b/diplomarbeit.tex index 316954c..1b9788f 100644 --- a/diplomarbeit.tex +++ b/diplomarbeit.tex @@ -175,12 +175,12 @@ Definition handelt es sich bei dem \emph{Komparatornetzwerk} folglich gegebenes Komparatornetzwerk zu finden ist nach heutigem Kenntnisstand jedoch nicht \emph{effizient} möglich. -Beispielsweise sortiert das Komparatornetzwerk in -Abbildung~\ref{fig:09-e2-c24-allbut1} viele der 362.880 möglichen -Eingabepermutationen. Mit dem Gegenbeispiel $(3, 5, 2, 1, 0, 7, 4, 8, 6)$ -lässt sich jedoch leicht beweisen, dass das Komparatornetzwerk die -Sortiereigenschaft \emph{nicht} besitzt, da es in diesem Fall die Folge -$(1, 0, 2, 3, 4, 5, 6, 7, 8)$ ausgibt. +Beispielsweise sortiert das im Rahmen dieser Arbeit entdeckte +Komparatornetzwerk in Abbildung~\ref{fig:09-e2-c24-allbut1} viele der 362.880 +möglichen Eingabepermutationen. Mit dem Gegenbeispiel $(3, 5, 2, 1, 0, 7, 4, +8, 6)$ lässt sich jedoch leicht beweisen, dass das Komparatornetzwerk die +Sortiereigenschaft \emph{nicht} besitzt, da es in diesem Fall die Folge $(1, +0, 2, 3, 4, 5, 6, 7, 8)$ ausgibt. Insgesamt gibt es $n!$~Permutationen von $n$~Elementen. Wenn ein Komparatornetzwerk die Sortiereigenschaft besitzt, bildet es alle diese