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

No abstract

No abstract

No abstract

Статью рекомендовал к опубликованию д.т.н., профессор Ю.М. Вишняков.