La clase de complejidad tampoco cambia si permitimos un error tan grande como 1/2 − "n", donde "c" es cualquier constante positiva y "n" es la longitud de la entrada.