Аннотация:
Описан подход к построению вычислительно эффективных алгоритмов точного вычисления распределений статистик с помощью цепей Маркова. В качестве примеров рассмотрены статистика Пирсона, число пустых ячеек при случайных размещениях частиц, статистика Колмогорова – Смирнова. Указаны возможности распространения подхода, в частности, на вычисление совместных распределений статистик.