2 ms·For an n-sized program, run it for BB(n) steps. If it hasn't halted then by definition it will never halt.by boloust 6y agoFor an n-sized program, run it for BB(n) steps. If it hasn't halted then by definition it will never halt.