为，用比较粗略的说法，我们可以使用这个问题，去决定一个机器是否在指数时间内可以解决一个EXPTIME问题。如果我们将一模一样的问题，步骤的数目使用一进位表示，这问题则变成P-完全。其他EXPTIME-完全问题的范例包括了推广的西洋棋, 国际跳棋,以及围棋（使用日本的规则）。这些游戏之所以可能是EXPTIME-完全，因为这些游戏可以维持相对板子大小而言，可能移动方式是指数成长。在围棋的例子，日本的规则足够困难到暗示了其EXPTIME-完整性，但是我们并不知道比较简单的美国或者中国规则是否还是EXPTIME