Secondly, we discuss the complexity any algorithm solving RHC presents by counting the moving times of the tape head on turning machine.

• 在此基础上，通过分析通用图灵机带头移动的次数，讨论了通用图灵机上任一求解RHC的算法的复杂性。