Алгоритм "безопасной" декомпозиции формального контекста
Исследуется #Р-полная задача нахождения всех формальных понятий заданного формального контекста. Предлагается алгоритм, который на практике позволяет решать данную задачу за полиномиальное время. Алгоритм основан на методе «безопасной» декомпозиции формального контекста на части, названные боксами....
| Опубликовано в: : | Прикладная дискретная математика. Приложение № 12. С. 227-232 |
|---|---|
| Главный автор: | |
| Формат: | Статья в журнале |
| Язык: | Russian |
| Предметы: | |
| Online-ссылка: | http://vital.lib.tsu.ru/vital/access/manager/Repository/vtls:000672102 |