Benutzer-Werkzeuge

Webseiten-Werkzeuge


public:theoretische_informatik

Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen angezeigt.

Link zu dieser Vergleichsansicht

Beide Seiten der vorigen RevisionVorhergehende Überarbeitung
public:theoretische_informatik [2014/09/02 10:42] – [Beispiele] yalcinpublic:theoretische_informatik [2014/09/02 10:50] (aktuell) – [Worum geht es in der Theoretischen Informatik?] yalcin
Zeile 9: Zeile 9:
  
  
-Teilgebiete der Informatik: +====Teilgebiete der Informatik==== 
-  1.1: Automatentheorie und formale Sprachen: Im Mittelpunkt stehen Wörter und formale Sprachen (Mengen von Wörtern).+1:Automatentheorie und formale Sprachen: Im Mittelpunkt stehen Wörter und formale Sprachen (Mengen von Wörtern).
 Diese sind ein nützliches Abstraktionsmittel in der Informatik. Man kann z.B. die Diese sind ein nützliches Abstraktionsmittel in der Informatik. Man kann z.B. die
-Eingabe oder Ausgabe eines Programmes als Wort betrachten und die Menge der +Eingabe oder Ausgabe eines Programmes als Wort betrachten und die Menge der korrekten Eingaben als Sprache
-syntaktisch korrekten Eingaben als Sprache. + 
 +2: Berechenbarkeit und Komplexität: In diesem Teilgebiet geht es darum, welche Probleme und Funktionen berechenbar sind 
 +und welche nicht. Außerdem wird auch untersucht, wie viel Zeit man braucht, um ein Problem bzw. eine Funktion zu berechnen.
 ===== Beispiele ===== ===== Beispiele =====
 ==== Sicherheit der Verschlüsselungsverfahren ==== ==== Sicherheit der Verschlüsselungsverfahren ====
 Heutige Verschlüsselungsverfahren basieren auf der Annahme, dass das Multiplizieren zweier Zahlen deutlich einfacher ist, als aus dem Ergebnis die Ausgangszahlen zu ermitteln. Dies ist jedoch noch nicht bewiesen. Überall versucht man, den Beweis zu finden, dass diese Verfahren wirklich nicht schnell knackbar sind. Wenn jemand aber einen Weg findet, die Ausgangszahlen einfach zu ermitteln, wären alle Internetverbindungen ungesichert. Heutige Verschlüsselungsverfahren basieren auf der Annahme, dass das Multiplizieren zweier Zahlen deutlich einfacher ist, als aus dem Ergebnis die Ausgangszahlen zu ermitteln. Dies ist jedoch noch nicht bewiesen. Überall versucht man, den Beweis zu finden, dass diese Verfahren wirklich nicht schnell knackbar sind. Wenn jemand aber einen Weg findet, die Ausgangszahlen einfach zu ermitteln, wären alle Internetverbindungen ungesichert.
  
public/theoretische_informatik.txt · Zuletzt geändert: 2014/09/02 10:50 von yalcin