RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретная математика // Архив

Дискрет. матем., 1992, том 4, выпуск 4, страницы 131–139 (Mi dm768)

Эта публикация цитируется в 2 статьях

О вторых $p$-разностях функций $p^\alpha$-значной логики

Д. Г. Мещанинов


Аннотация: Для функций $p^\alpha$-значной логики ($p$ – простое, $\alpha\geqslant3$) вводится понятие вторых $p$ – разностей и свойство функции сохранять вторые $p$-разности. Устанавливается необходимое и достаточное условие представимости функций полномами по модулю $p^3$ и достаточное условие представимости функций полиномами по модулю $p^\alpha$, $\alpha\geqslant3$. Указывается способ построения полинома, оценивается сложность алгоритма распознавания полиномиальной реализуемости. В терминах вторых $p$-разностей описывается один замкнутый класс в $p^3$-значной логике, находится его место в решетке всех замкнутых классов.

УДК: 519.716

Статья поступила: 01.07.1991


 Англоязычная версия: Discrete Mathematics and Applications, 1993, 3:6, 611–621

Реферативные базы данных:


© МИАН, 2024