Berechenbarkeit #10 - NTM zu DTM umwandeln

แชร์
ฝัง
  • เผยแพร่เมื่อ 1 พ.ย. 2024

ความคิดเห็น • 14

  • @iharbakhanovich
    @iharbakhanovich 4 ปีที่แล้ว +2

    Sehr interessant. Vielen Dank für die Mühe

  • @mephino8261
    @mephino8261 6 ปีที่แล้ว +4

    Wirklich gut und anschaulich erklärt.

    • @NLogSpace
      @NLogSpace  6 ปีที่แล้ว

      Dankeschön! :)

  • @mohammedalahmad3670
    @mohammedalahmad3670 2 ปีที่แล้ว +1

    Woher kommt nochmal dieser Berechnungsbaum?

  • @Sebastian-jk4yo
    @Sebastian-jk4yo 3 ปีที่แล้ว +1

    vielen Dank!

  • @mab2278
    @mab2278 6 ปีที่แล้ว

    Klasse! Excellent !!

  • @Themogawave
    @Themogawave 6 ปีที่แล้ว +1

    Baut man aus einer NTM immer eine 3 Band DTM, oder gilt das nur in diesem konkreten Fall?

    • @NLogSpace
      @NLogSpace  6 ปีที่แล้ว +2

      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.

    • @Themogawave
      @Themogawave 6 ปีที่แล้ว

      Leifaktor super danke dir :)

  • @aominhhieu3329
    @aominhhieu3329 3 ปีที่แล้ว

    Kannst du da genauer erklären, was in der 3.ten Band passiert, damit wir die Raute im Band kriegen?

    • @NLogSpace
      @NLogSpace  3 ปีที่แล้ว

      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.

    • @aominhhieu3329
      @aominhhieu3329 3 ปีที่แล้ว

      @@NLogSpace hab gerade das Videos NTMs angeschaut, hat mir dabei geholfen. Vielen Dankk für die Videosss

  • @benedictmehnert5503
    @benedictmehnert5503 2 ปีที่แล้ว +1

    rettet mein Studium, besser kann man es nicht erklären