$P/poly$

Это подкласс языков с подсказкой, где $P/poly = \cup_k P/n^k$

Теорема

$P/poly = PSIZE = \cup_k SIZE(n^k)$