einführung in die theoretische informatik 0. organisatorisches und ...
einführung in die theoretische informatik 0. organisatorisches und ...
einführung in die theoretische informatik 0. organisatorisches und ...
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
Komplexitätstheorie: Vorlesungsthemen<br />
Rechenzeit <strong>und</strong> Speicherplatzbedarf<br />
Komplexitätsmaße <strong>und</strong> Komplexitätsklassen<br />
Hierarchiesätze<br />
Nichtdeterm<strong>in</strong>istische Masch<strong>in</strong>en<br />
Grenzen der tatsächlichen Berechenbarkeit:<br />
Das P-NP-Problem<br />
NP-vollständige Probleme<br />
Theoretische Informatik (SoSe 2011) <strong>0.</strong> Organisatorisches <strong>und</strong> Überblick 12 / 16