Busy Beaver Numbers are Undecidable

แชร์
ฝัง
  • เผยแพร่เมื่อ 8 ก.ย. 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 2 หลายเดือนก่อน +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.