Нехтовна функція

Матеріал з Вікіпедії — вільної енциклопедії.
Перейти до: навігація, пошук

Нехтовна функція (англ. negligible function) — функція така, що для кожного додатнього цілого c існує ціле Nc таке, що для всіх x > Nc,

Тотожно, ми можемо використовувати таке визначення: Функція є нехтовною, якщо для кожного додатнього багаточлену poly(·) існує ціле Npoly > 0 такий, що для всіх x > Npoly

Приклади[ред.ред. код]

— нехтовна,
— не нехтовна, бо якщо покласти с = 10 000, тоді
— не нехтовна.