I think a large part of that is the read head wandering left and right. For any machine that halts in a nontrivial number of steps it would be expected that the

I think a large part of that is the read head wandering left and right. For any machine that halts in a nontrivial number of steps it would be expected that the head doesn't move monotonically.