User blog comment:Golapulusplex10/Halting problem as a growth rate./@comment-30279966-20200206150413

The halting problem is not a function, it is rather a concept. The functions involving the halting problem may grow slower than f(n) = n, for example, BB(n) modulo 2.