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