Ein Nicht-Deterministischer endlicher Automat (NEA) ist das Gegenstück zu einem Deterministischen endlichen Automaten. Dabei bedeutet deterministisch, dass für jeden Zustand klar definiert ist, bei welchem Zeichen in welchen Zustand gewechselt wird.
More …Ein Deterministischer Endlicher Automat (DEA) überprüft eine Eingabemenge auf ihre Gültigkeit. Jeder DEA hat ein Eingabealphabet . Dieses gibt alle Zeichen an, die ein Automat akzeptieren kann. Das Eingabealphabet könnte beispielsweise folgendermaßen aussehen: .
More …Mit dem Programm Filius haben wir im Unterricht den Umgang mit Netzwerkinfrastrukturen gelernt. Im Folgenden werden die gelernten Begriffe aus diesem Bereich erläutert
More …Zur Berchnung einer diophantischen Gleichung, wie sie beispielsweise bei der inversen Modulo Operation entsteht, wird der euklidische Algorithmus eingsetzt.
More …Bisher haben wir nur sogenannte symmetrische Verschlüsselungsverfahren behandelt. Diese haben den Nachteil, dass die beiden kommunizierenden Partner ihre Schlüssel austauschen müssen. Dieser Vorgang stellt natürlich ein erhebliches Sicherheitsrisiko da. Daher hat man sogenannte asymmetrische Verschlüsselungsverfahren entwickelt, bei denen kein Schlüsselaustausch direkt stattfinden muss, sondern die Schlüssel der Partner unterschiedlich sind.
More …