读写与移动

图灵机每一步只做三件小事：读当前格、按规则改写这一格、然后把读写头往左或往右挪一格并换个状态。就靠这么笨的三步，一步步竟能完成再复杂的计算。