Comment by Scarblac

It's impressive that a Turing machine of only 10 states can run for Graham's number steps and still halt.

I'd call it absolutely mind boggling, actually.