О некоторых оценках сложности вычислений в ДСМ-методе. Часть I

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