I am clearly not understanding the Busy Beaver function. Why wouldn't it be infinite for n > k, while(true) { print("1"); }
Busy Beaver function considers only terminating TMs, that is only those that execute for some finite number of steps.
Computer Science Stack Exchange is a question and answer site for students, researchers and practitioners of computer science. It only takes a minute to sign up.
Sign up to join this communityI am clearly not understanding the Busy Beaver function. Why wouldn't it be infinite for n > k, while(true) { print("1"); }
Busy Beaver function considers only terminating TMs, that is only those that execute for some finite number of steps.