Hallo Forum,

wir haben in der Schule Prolog vor einer Woche angefangen und sollen in ein paar Wochen Präsentationen über gewisse Themen machen. Da wir eben gerade erst angefangen haben, habe ich halt noch nicht den Überblick, wie komplex die einzelnen Themen sind. Die Themen sind folgende:

- Tiefen- und Breitensuche, heuristische Suche
- Grammatik und formale Sprachen: Theorie und Praxis in Prolog
- Automaten
- Kellerautomaten
- Turingmaschinen
- und Baumann, ...: Grenzen der Turingmaschine, das Halteproblem, Konsequenzen für Mathematik und Informatik

Meiner Vermutung nach ist die Tiefen- und Breitensuche bzw. heuristische Suche am wenigsten, jedenfalls im Buch.
Stimmt ihr mir da zu oder gibts noch andre Themen, die nicht zu komplex sind?

lG, Ioannis