Portanto, qualquer função booleana é computável com um aviso de comprimento 2n e aviso de tamanho maior que exponencial não é significativo

Similarmente, a classe L/polinomial pode ser definida como LSPACE com um aviso de valor polinomial.