Аннотация:
Рассматривается $\#P$-полная задача вычиcления всех выполняющих подстановок для логического уравнения $F(x_1, x_2,\ldots , x_n)=1$. Предлагается новый способ ее решения за счет приведения к задаче вычисления такого множества $U$, что $U = F(X_1, X_2,\ldots, X_n)$. Здесь $F(X_1, X_2,\ldots, X_n)$ — формула алгебры множеств, изоморфная $F(x_1, x_2,\ldots , x_n)$, и $X_n$ — заранее известные множества.
Переменные $x_n$ в логическом уравнении являются характеристическими функциями для множеств $X_n$ из второго равенства, которое названо МЛ-уравнением.
Ключевые слова и фразы:логические уравнения, силлогистика, алгебраическая онтология, алгебраическая система, непарадоксальное логическое следование в семантическом смысле, булева алгебра.
УДК:519.766.2
Поступила в редакцию: 15.12.2015 Подписана в печать : 24.02.2016