05.11.2013 Aufrufe

Handout - Institut für Theoretische Informatik - Technische ...

Handout - Institut für Theoretische Informatik - Technische ...

Handout - Institut für Theoretische Informatik - Technische ...

MEHR ANZEIGEN
WENIGER ANZEIGEN

Erfolgreiche ePaper selbst erstellen

Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.

Übersicht: Church-Turing These I<br />

3 4. Church-Turing-These<br />

4.0 Vorbemerkungen<br />

4.1 RAM<br />

4.1.0 Befehlssatz einer RAM<br />

4.1.2 Simulation einer TM durch eine RAM<br />

4.1.2 RAM-Berechenbarkeit<br />

4.2 Rekursive Funktionen<br />

Jürgen Koslowski (TU-BS) <strong>Theoretische</strong> <strong>Informatik</strong> 2 SS 2012 4 / 215

Hurra! Ihre Datei wurde hochgeladen und ist bereit für die Veröffentlichung.

Erfolgreich gespeichert!

Leider ist etwas schief gelaufen!