Алгоритм выбора оптимальной структуры неизбыточного компактного вопросника

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