Сложность расчета точных распределений вероятности симметричных аддитивно разделяемых статистик и область применения предельных распределений

Аннотация: Рассматривается применение частотного метода для расчета точных распределений вероятности симметричных аддитивно разделяемых статистик, анализируется его вычислительная и временная сложность. Исследуются значения граничных параметров, для которых на современном этапе частотным методом возможен расчет точных распределений. Сравниваются возможности по расчету точных распределений с использованием частотного метода и тривиального метода полного перебора. Исследуются значения граничных параметров текстов, для которых возможен расчет точных распределений на современном этапе. Рассматриваются возможности применения точных и предельных распределений вероятностей значений статистик для построения критериев согласия в рамках анализа текстовой информации.

Ключевые слова: вероятность, статистика, критерий, точное распределение, предельное распределение, вычислительная сложность метода, производительность многопроцессорной вычислительной системы

Библиография статьи: Мельников А. К. Сложность расчета точных распределений вероятности симметричных аддитивно разделяемых статистик и область применения предельных распределений / А. К. Мельников // Доклады ТУСУР. – 2017. – Т. 20, № 4. – С. 126–130. DOI: 10.21293/1818-0442-2017-20-4-126-130