you are viewing a single comment's thread
view the rest of the comments
[–] 7 points 5 months ago

Busy beaver algorithm. https://wiki.bbchallenge.org/wiki/Busy_Beaver_Functions

Starting definition: the largest number of steps (or shifts) that any Turing machine (of a certain size, and starting with a blank tape) takes before halting.

Computerphile does a good treatment on it. https://www.youtube.com/watch?v=CE8UhcyJS0I

  • source
  • parent