Вычислительная сложность отбора объектов и признаков для задач классификации с ограничениями монотонности

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