(1) 数目较少的国家，当空白磁带，开始时暂停但写入大量的非空格或采用巨大数量的步骤与图灵机。(2) 寻找非空白书面或为任何给定的数国家和符号与图灵机所采取的步骤的最大数目的问题。