2026 г., Том 31, № 3, с.86-95

В нашей предыдущей статье было показано, что упрощенный вероятностный подход к описанию интервальной неопределенности в задаче восстановления зависимостей приводит к понятию объединенного множества решений. В этой работе мы показываем, что более реалистичный теоретико-вероятностный анализ задачи в условиях интервальной неопределенности делает необходимым привлечение другого известного понятия — “допускового множества решений”. Таким образом, допусковое множество решений получает ясную теоретико-вероятностную интерпретацию. Кроме того, в отличие от объединенного множества решений, чье распознавание и оценивание является в общем случае NP-трудной задачей, допусковое множество решений для линейного случая распознается и оценивается алгоритмами с полиномиальной сложностью.