Аннотация:Рассматривается одна из центральных труднорешаемых задач логического анализа данных - дуализация над произведением частичных порядков. Исследуется важный частный случай, когда каждый порядок является цепью. Показывается, что поставленная задача сводится к поиску неприводимых покрытий булевой матрицы (дуализации булевой матрицы), специальным образом построенной по исходным данным. Приводятся результаты численных экспериментов, базирующиеся на эффективном в типичном случае асимптотически оптимальном поиске неприводимых покрытий булевой матрицы. Ранее для решения рассматриваемой задачи предлагался подход, представляющий интерес в основном для теории и имеющий целью построение инкрементальных алгоритмов c квазиполиномиальными временными оценками для худшего случая.