Об одном теоретико-вероятностном подходе к обоснованию надежности метода Хеллмана

Оценка надежности метода Хеллмана сводится к оценке среднего значения случайного числа $\xi(m, t, N)$ различных элементов множества $X$ в таблице из $m$ цепочек по $t$ итераций функции $F : X \to X$. Предложена вероятностная модель, в рамках которой получены оценки уклонения среднего значения величины $\xi(m, t, N)/(mt)$ от его приближения. Выявлены свойства функции $F$, существенно влияющие на надежность метода. Оценка среднего значения величины $\xi(m, t, N)$ проводится с помощью подходящего процесса Гальтона–Ватсона.