Dieser Beweis hier im Video zeigt, dass man jede NTM in eine äquivalente 3-Band-DTM umwandeln kann. Es gibt vielleicht auch andere Beweise, die mehr oder weniger Bänder verwenden. Letztendlich kann man aber jede k-Band-DTM auch in eine 1-Band-DTM umwandeln, von daher spielt die genaue Anzahl der Bänder keine Rolle.
Dass dort eine Raute steht, ist völlig irrelevant. Auf dem dritten Band wird einfach die Berechnung ausgeführt und tut dort "irgendwas", daher habe ich dort einfach irgendwelche anderen Symbole hingeschrieben.
Sehr interessant. Vielen Dank für die Mühe
Wirklich gut und anschaulich erklärt.
Dankeschön! :)
Woher kommt nochmal dieser Berechnungsbaum?
vielen Dank!
Klasse! Excellent !!
Baut man aus einer NTM immer eine 3 Band DTM, oder gilt das nur in diesem konkreten Fall?
Dieser Beweis hier im Video zeigt, dass man jede NTM in eine äquivalente 3-Band-DTM umwandeln kann. Es gibt vielleicht auch andere Beweise, die mehr oder weniger Bänder verwenden. Letztendlich kann man aber jede k-Band-DTM auch in eine 1-Band-DTM umwandeln, von daher spielt die genaue Anzahl der Bänder keine Rolle.
Leifaktor super danke dir :)
Kannst du da genauer erklären, was in der 3.ten Band passiert, damit wir die Raute im Band kriegen?
Dass dort eine Raute steht, ist völlig irrelevant. Auf dem dritten Band wird einfach die Berechnung ausgeführt und tut dort "irgendwas", daher habe ich dort einfach irgendwelche anderen Symbole hingeschrieben.
@@NLogSpace hab gerade das Videos NTMs angeschaut, hat mir dabei geholfen. Vielen Dankk für die Videosss
rettet mein Studium, besser kann man es nicht erklären