marceloarenassaavedra
commented
2 years ago La condición que mencionas estaba implícita en la definición, pero tienes razón que es mejor que esta condición aparezca de manera explícita. Está cambiada la presentación incluyendo la condición p : N -> N. Gracias!
kylevon
En el ppt se define una función despreciable de esta manera:
Luego, un polinomio cualquiera puede ser p(n) = -n. Y en este caso, ya que f : ℕ → ℕ , para todo f y todo n, 0 f(n) < 1/-n.
Por lo tanto, creo que en la definición hay que escribir que p es p: ℕ → ℕ .