Theoretische und technische Informatik - ganz praktisch
Herzlich willkommen auf der Question/Answer-Plattform zu Grundlagen der Informatik II. Wir wünschen Ihnen viel Spaß beim Lernen und Diskutieren!
Loggen Sie sich mit Ihrem KIT-Account (u...) ein, um loszulegen!
Beachten Sie auch diese Informationen zum Schnelleinstieg.
(Nicht-KIT-Studierende beachten bitte diese Informationen.)

Schöne Ferien!
 

 

Alternative (komplizierte) Lösung

–1 Punkt
59 Aufrufe

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!

Gefragt 20, Nov 2014 in TUR-AC von uyctv uyctv Info-Genie (19,250 Punkte)  

Eine Antwort

0 Punkte

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)

 

Beantwortet 20, Nov 2014 von uyctv uyctv Info-Genie (19,250 Punkte)  
...