Ausdrucksfähigkeit der Alg.-Modelle
Ausdrucksfähigkeit der Alg.-Modelle
Ausdrucksfähigkeit der Alg.-Modelle
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
Zusammenfassung<br />
Formale <strong>Modelle</strong><br />
Registermaschine<br />
Abstrakte Maschinen<br />
Markov-<strong>Alg</strong>orithmen<br />
<strong>Ausdrucksfähigkeit</strong>: Church’sche These<br />
Literatur: Saake/Sattler: <strong>Alg</strong>orithmen und<br />
Datenstrukturen, Kapitel 6<br />
242