在复杂度类里面, 一个建议字串是一种以原本输入的长度"n"来对图灵机新增加的输入，并且不是输入的资料本身。如果存在一个多项式时间图灵机具有特性如下：对任何自然数"n"，存在一个建议字串"A"，长度是"f(n)"，并且对任何长度是"n"的输入"x"，机器"M"在给予"x"和"A"为输入的状态下可以正确判断"x"是否在这个问题上正确，我们说这个决定型问题在复杂度类 P/f(n)里面。与建议字串有关最常见的复杂度类是P/poly，这个复杂度类包含建议字串的长度f(n)属于任何"n"的多项式的语言。P/poly