最も基本的なEXPTIME完全問題はこれを単純化したもので、あるDTMがある入力を最大kステップ以内に受理するかどうかの判定問題である。
有一个此问题的简易版，询问一个DTM是否能在k步里面结束运作，是EXPTIME-完全中一个基本问题。