含了停机问题。因此，对任何f(n)，P/poly不包含在DTIME (f(n))或者NTIME (f(n))里面。不只有P可以被用来增加建议字串变成新的复杂度类。举例说来，我们可以将具有长度为"f(n)"建议字串的非决定多项式时间图灵机定义为复杂度类NP/f(n)。如果我们允许"2"这么长的建议字串，那我们就可以把"n"这个长度的所有可能输入值跟对应的答案都写入这个建议字串内。因此，我们知道任何函式在建议字串长度为"2"的条件下一定是可以计算的，所以超过指数长度的建议字串是没有意义的。相同的，我