|
Дискретная математика, 1995, том 7, выпуск 3, страницы 48–60
(Mi dm587)
|
|
|
|
Эта публикация цитируется в 6 научных статьях (всего в 6 статьях)
Метод построения полиномов для функций $k$-значной логики
Д. Г. Мещанинов
Аннотация:
Рассматриваются функции $k$-значной логики. Устанавливаются необходимые и достаточные условия представимости функций полиномами по модулю $k$ для любого составного $k$. Приводится канонический вид полинома и алгоритм его построения. Оценивается сложность алгоритма проверки полиномиальности функции и построения реализующего ее полинома.
Статья поступила: 02.12.1993 Переработанный вариант поступил: 28.02.1995
Образец цитирования:
Д. Г. Мещанинов, “Метод построения полиномов для функций $k$-значной логики”, Дискрет. матем., 7:3 (1995), 48–60; Discrete Math. Appl., 5:4 (1995), 333–346
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm587 https://www.mathnet.ru/rus/dm/v7/i3/p48
|
Статистика просмотров: |
Страница аннотации: | 1108 | PDF полного текста: | 1027 | Первая страница: | 1 |
|