|
Дискретная математика, 1992, том 4, выпуск 4, страницы 131–139
(Mi dm768)
|
|
|
|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
О вторых $p$-разностях функций $p^\alpha$-значной логики
Д. Г. Мещанинов
Аннотация:
Для функций $p^\alpha$-значной логики ($p$ – простое, $\alpha\geqslant3$) вводится понятие вторых $p$ – разностей и свойство функции сохранять вторые $p$-разности. Устанавливается необходимое и достаточное условие представимости функций полномами по модулю $p^3$ и достаточное условие представимости функций полиномами по модулю $p^\alpha$, $\alpha\geqslant3$. Указывается способ построения полинома, оценивается сложность алгоритма распознавания полиномиальной реализуемости. В терминах вторых $p$-разностей описывается один замкнутый класс в $p^3$-значной логике, находится его место в решетке всех замкнутых классов.
Статья поступила: 01.07.1991
Образец цитирования:
Д. Г. Мещанинов, “О вторых $p$-разностях функций $p^\alpha$-значной логики”, Дискрет. матем., 4:4 (1992), 131–139; Discrete Math. Appl., 3:6 (1993), 611–621
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm768 https://www.mathnet.ru/rus/dm/v4/i4/p131
|
|