以以能够被多项式大小布林线路决定的题目来定义，或者是能被多项式大小非均匀布林线路解决的线路。P/poly包含了P和BPP。它也包含了一些 不可决定的问题，例如说一些不可决定语言的一元版本，包含了停机问题。因此，对任何f(n)，P/poly不包含在DTIME(f(n))或者NTIME (f(n))里面。不只有P可以被用来增加建议字串变成新的复杂度类。举例说来，我们可以将具有长度为"f(n)"建议字串的非决定多项式时间图灵机定义为复杂度类NP/f(n)。如果我们允许"2"这么长的建议字串，那我们就