Теорема Колмогорова в математичній статистиці уточнює швидкість збіжності вибіркової функції розподілу до її теоретичного аналога. Ця ж теорема служить основою нейронних мережа.
Формулювання Нехай Х1,…,Хn — нескінченна вибірка з розподілу, що задається безперервною функцією розподілу F. Нехай F' — вибіркова функція розподілу, побудована на перших n елементах вибірки. Тоді
з розподілу при n слідує до нескінченності, де К К — випадкова величина, що має розподіл Колмогорова.
Зауваження Неформально кажуть, що швидкість збіжності вибіркової функції розподілу до її теоретичного аналога має порядок 1/.
Див. також Теорія алгоритмів Теорія складності обчислень Критерій узгодженості Колмогорова
Джерела