Аннотация:
Рассматривается задача о реализации функций многозначной логики формулами специального вида. Для каждого простого $k$,
$k\ne2$, установлены верхние оценки сложности вида $k^n$ для произвольной функции $k$-значной логики.
Ключевые слова:
функция многозначной логики, формула, сложность, глубина.
Полный текст:
PDF файл (238 kB)