Теорема Колмогорова

Теорема Колмогорова в математичній статистиці уточнює швидкість збіжності вибіркової функції розподілу до її теоретичного аналога. Ця ж теорема служить основою нейронних мережа.

Нехай Х₁,…,Х_n — нескінченна вибірка з розподілу, що задається безперервною функцією розподілу F. Нехай F^' — вибіркова функція розподілу, побудована на перших n елементах вибірки. Тоді

${\displaystyle {\sqrt {n}}\,\sup _{x\in \mathbb {R} }\left|F^{\prime }(x)-F(x)\right|\rightarrow K}$

з розподілу при n слідує до нескінченності, де К ${\displaystyle \sim }$ К — випадкова величина, що має розподіл Колмогорова.

Неформально кажуть, що швидкість збіжності вибіркової функції розподілу до її теоретичного аналога має порядок 1/${\displaystyle {\sqrt {n}}}$.

• Теорія алгоритмів
• Теорія складності обчислень
• Критерій узгодженості Колмогорова

• Карташов М. В. Імовірність, процеси, статистика. — Київ : ВПЦ Київський університет, 2007. — 504 с.
• Гнеденко Б. В. Курс теории вероятностей. — 6-е изд. — Москва : Наука, 1988. — 446 с.(рос.)
• Гихман И. И., Скороход А. В., Ядренко М. В. Теория вероятностей и математическая статистика. — Київ : Вища школа, 1988. — 436 с.(рос.)