How to Simulate Non-Deterministic Turing Machines on a Deterministic Turing Machine

Поділитися
Вставка
  • Опубліковано 1 лют 2025

КОМЕНТАРІ • 13

  • @AgeNtX071
    @AgeNtX071 9 місяців тому +1

    hey jack, i feel so greatful that i found your video, literally there are so many videos but all are halfcooked, i saw the UC davis' video then im watching this; that + this is like perfect.
    THANKYOU!!!!!!!!!!!!!!!!!!!!!!!!

  • @MOHSEN4142
    @MOHSEN4142 3 роки тому +1

    the best explanation on UA-cam

  • @ahalyasubramanian2315
    @ahalyasubramanian2315 3 роки тому +2

    Awesome explanation for NTM to DTM!!!

  • @piersioweczka
    @piersioweczka 2 роки тому +1

    This explanation is great. Thank you!

  • @basse9914
    @basse9914 Рік тому +1

    Great stuff man!

  • @javiergonzalezarmas8250
    @javiergonzalezarmas8250 3 роки тому +1

    Great Explanation! Thank you!

  • @cvt-3367
    @cvt-3367 3 роки тому +1

    Thank you for great explanation!

  • @sakkamouid3343
    @sakkamouid3343 Рік тому

    i just don't understand how you on 12:29 encounter the input 12 . From where did you get that? Is that the 1 from the leaf q3 followed by the 2 from the leaf q1?

  • @voidrust8336
    @voidrust8336 8 місяців тому

    Thanks man

  • @1coltan445
    @1coltan445 2 роки тому +1

    so true

  • @eewolfs2165
    @eewolfs2165 3 роки тому

    this video is so wrong lol. dont trust this guy! (jk)