Busy Beaver Numbers are Undecidable

Поділитися
Вставка
  • Опубліковано 25 сер 2024
  • Here we show that Busy Beaver numbers are undecidable.
    If you like this content, please consider subscribing to my channel: / @easytheory
    ▶SEND ME THEORY QUESTIONS◀
    ryan.e.dougherty@icloud.com
    ▶ABOUT ME◀
    I am a professor of Computer Science, and am passionate about CS theory. I have taught many courses at several different universities, including several sections of undergraduate and graduate theory-level classes.

КОМЕНТАРІ • 4

  • @kenwarner
    @kenwarner Місяць тому +1

    can we get an update

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

    Thank you for this great video

  • @drdkwilson
    @drdkwilson 2 роки тому

    This is not based on the assumption that the BB problem has only one halt state. The reduction should be to Halt.