Hallo,
Ich habe mal wieder viel zu kompliziert gedacht, und eine ziemlich umständliche TM konstruiert für das Problem (siehe Anhang). Meine Frage: Funktioniert sie, und wenn ja, würde auch sowas mir volle Punktzahl geben?
Danke!
Ich denke, sie funktioniert, auch wenn das bei komplizierten TM schwer zu sagen ist. Meines Wissens (d.h. keine Garantie, dass es stimmt) wird in der Klausur nur die Funktion und nicht nach der Komplexität bewertet.
Tobias (Tutor)