you are viewing a single comment's thread
view the rest of the comments
[–] 8 points 1 year ago (2 children)

Only the word "theoretical" is outdated. The Beeping Busy Beaver problem is hard even with a Halting oracle, and we have a corresponding Beeping Busy Beaver Game.

  • source
  • parent
  • hideshow 4 child comments
  • [–] 6 points 1 year ago

    Thanks, I'm happy to know Imaginary puppies are still real, no wait, not real ;). (The BBB is cool, wasn't aware of it, I don't keep up sadly. "Thus BBB is even more uncomputable than BB." always like that kind of stuff, like the different classes of infinity).

  • source
  • parent