RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB
Общая информация
Последний выпуск
Архив
Импакт-фактор
Подписка
Правила для авторов

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Дискрет. матем.:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Дискрет. матем., 1995, том 7, выпуск 3, страницы 48–60 (Mi dm587)  

Эта публикация цитируется в 5 научных статьях (всего в 5 статьях)

Метод построения полиномов для функций $k$-значной логики

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


Аннотация: Рассматриваются функции $k$-значной логики. Устанавливаются необходимые и достаточные условия представимости функций полиномами по модулю $k$ для любого составного $k$. Приводится канонический вид полинома и алгоритм его построения. Оценивается сложность алгоритма проверки полиномиальности функции и построения реализующего ее полинома.

Полный текст: PDF файл (1094 kB)

Англоязычная версия:
Discrete Mathematics and Applications, 1995, 5:4, 333–346

Реферативные базы данных:
УДК: 519.716
Статья поступила: 02.12.1993
Переработанный вариант поступил: 28.02.1995

Образец цитирования: Д. Г. Мещанинов, “Метод построения полиномов для функций $k$-значной логики”, Дискрет. матем., 7:3 (1995), 48–60; Discrete Math. Appl., 5:4 (1995), 333–346

Цитирование в формате AMSBIB
\RBibitem{Mes95}
\by Д.~Г.~Мещанинов
\paper Метод построения полиномов для функций $k$-значной логики
\jour Дискрет. матем.
\yr 1995
\vol 7
\issue 3
\pages 48--60
\mathnet{http://mi.mathnet.ru/dm587}
\mathscinet{http://www.ams.org/mathscinet-getitem?mr=1361493}
\zmath{https://zbmath.org/?q=an:0837.03021}
\transl
\jour Discrete Math. Appl.
\yr 1995
\vol 5
\issue 4
\pages 333--346


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/dm587
  • http://mi.mathnet.ru/rus/dm/v7/i3/p48

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles

    Эта публикация цитируется в следующих статьяx:
    1. Крахмалёва О.А., Мещанинов Д.Г., “Метод оптимального доопределения частичной трехзначной функции”, Вестн. Моск. энергетического ин-та, 2009, № 6, 94–102
    2. С. Н. Селезнева, “Быстрый алгоритм построения для $k$-значных функций полиномов по модулю $k$ при составных $k$”, Дискрет. матем., 23:3 (2011), 3–22  mathnet  crossref  mathscinet  elib; S. N. Selezneva, “A fast algorithm for the construction of polynomials modulo $k$ for $k$-valued functions for composite $k$”, Discrete Math. Appl., 21:5-6 (2011), 651–674  crossref
    3. А. В. Карпов, “Перестановочные многочлены над примарными кольцами”, ПДМ, 2013, № 4(22), 16–21  mathnet
    4. С. Н. Селезнева, “О числе полиномиальных функций $k$-значной логики по составному модулю $k$”, Дискрет. матем., 28:2 (2016), 81–91  mathnet  crossref  mathscinet  elib; S. N. Selezneva, “On the number of functions of $k$-valued logic which are polynomials modulo composite $k$”, Discrete Math. Appl., 27:1 (2017), 7–14  crossref  isi
    5. Д. Г. Мещанинов, “Замкнутыe классы полиномов по модулю $p^2$”, Дискрет. матем., 29:3 (2017), 54–69  mathnet  crossref  elib; D. G. Meshchaninov, “Closed classes of polynomials modulo $p^2$”, Discrete Math. Appl., 28:3 (2018), 167–178  crossref  isi
  • Дискретная математика
    Просмотров:
    Эта страница:907
    Полный текст:494
    Первая стр.:1
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2020