Handout - Institut für Theoretische Informatik - Technische ...
Handout - Institut für Theoretische Informatik - Technische ...
Handout - Institut für Theoretische Informatik - Technische ...
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
Hintergrund und Motivation Ziele der Vorlesungen “<strong>Theoretische</strong> <strong>Informatik</strong> 1+2”<br />
Es sollen Werkzeuge und Methoden bereitgestellt werden zur<br />
Beantwortung folgender Fragen:<br />
(1) Welche (Klassen von) Probleme(n) kann ein Computer/Algorithmus<br />
überhaupt lösen<br />
Hintergrund<br />
(2) Wie effizient kann ein Computer/Algorithmus die Probleme<br />
bestimmter Klassen lösen<br />
Zu diesem Zweck werden wir in “<strong>Theoretische</strong>r <strong>Informatik</strong> 1”<br />
einfache Modelle von Computern betrachten<br />
die durch sie lösbaren Probleme klassifizieren<br />
Abschlußeigenschaften der entsprechenden Klassen untersuchen<br />
Hintergrund<br />
eine alternative Charakterisierung der Problemklassen kennenlernen<br />
(mittels Grammatiken)<br />
bestimmte (Rechen-)Methoden/Algorithmen erlernen<br />
Jürgen Koslowski (TU-BS) <strong>Theoretische</strong> <strong>Informatik</strong> 1 WS 2010/2011 8 / 191
Change language