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

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

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



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






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


Дискрет. матем., 2004, том 16, выпуск 2, страницы 117–120 (Mi dm157)  

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

О сложности поляризованных полиномов функций многозначных логик, зависящих от одной переменной

С. Н. Селезнева


Аннотация: Рассматривается задание функций многозначных логик поляризованными полиномами. Поляризованным называется полином, в котором каждая переменная может быть поляризована смещением на определенную величину. Вводится функция Шеннона, характеризующая сложность задания функций многозначных логик поляризованными полиномами. Получена точная оценка функции Шеннона для функций, зависящих от одной переменной.
Работа выполнена при поддержке Российского фонда фундаментальных исследований, проект 00–01–00351.

DOI: https://doi.org/10.4213/dm157

Полный текст: PDF файл (320 kB)
Список литературы: PDF файл   HTML файл

Англоязычная версия:
Discrete Mathematics and Applications, 2004, 14:3, 263–266

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

УДК: 519.7
Статья поступила: 20.09.2003

Образец цитирования: С. Н. Селезнева, “О сложности поляризованных полиномов функций многозначных логик, зависящих от одной переменной”, Дискрет. матем., 16:2 (2004), 117–120; Discrete Math. Appl., 14:3 (2004), 263–266

Цитирование в формате AMSBIB
\RBibitem{Sel04}
\by С.~Н.~Селезнева
\paper О сложности поляризованных полиномов функций многозначных логик, зависящих от одной переменной
\jour Дискрет. матем.
\yr 2004
\vol 16
\issue 2
\pages 117--120
\mathnet{http://mi.mathnet.ru/dm157}
\crossref{https://doi.org/10.4213/dm157}
\mathscinet{http://www.ams.org/mathscinet-getitem?mr=2084574}
\zmath{https://zbmath.org/?q=an:1121.03033}
\transl
\jour Discrete Math. Appl.
\yr 2004
\vol 14
\issue 3
\pages 263--266
\crossref{https://doi.org/10.1515/1569392031905539}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/dm157
  • https://doi.org/10.4213/dm157
  • http://mi.mathnet.ru/rus/dm/v16/i2/p117

    ОТПРАВИТЬ: 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. А. С. Зинченко, В. И. Пантелеев, “Полиномиальные операторные представления функций $k$-значной логики”, Дискретн. анализ и исслед. опер., сер. 1, сер. 1, 13:3 (2006), 13–26  mathnet  mathscinet  zmath
    2. С. В. Севастьянов, Д. А. Чемисова, И. Д. Черных, “О некоторых свойствах оптимальных расписаний в задаче Джонсона с прерываниями”, Дискретн. анализ и исслед. опер., сер. 1, сер. 1, 13:3 (2006), 83–102  mathnet  mathscinet  zmath; S. V. Sevast'yanov, D. A. Chemisova, I. D. Chernykh, “Some properties of optimal schedules for the Johnson problem with preemption”, J. Appl. Industr. Math., 1:3 (2007), 386–397  crossref
    3. С. Н. Селезнева, “О сложности задания $k$-значных функций обобщенно-поляризованными полиномами”, Дискрет. матем., 21:4 (2009), 20–29  mathnet  crossref  mathscinet  elib; S. N. Selezneva, “On the complexity of representation of $k$-valued functions by generalised polarised polynomials”, Discrete Math. Appl., 19:6 (2009), 653–663  crossref
    4. Маркелов Н.К., “Нижняя оценка сложности функций трехзначной логики в классе поляризованных полиномов”, Вестник московского университета. серия 15: вычислительная математика и кибернетика, 3 (2012), 40a–45  mathscinet  elib
    5. С. Н. Селезнева, “Сложность систем функций алгебры логики и систем функций трехзначной логики в классах поляризованных полиномиальных форм”, Дискрет. матем., 27:1 (2015), 111–122  mathnet  crossref  mathscinet  elib; Svetlana N. Selezneva, “Complexity of systems of functions of Boolean algebra and systems of functions of three-valued logic in classes of polarized polynomial forms”, Discrete Math. Appl., 26:2 (2016), 115–124  crossref  isi
    6. С. Н. Селезнева, “Верхняя оценка длины функций над конечным полем в классе псевдополиномов”, Ж. вычисл. матем. и матем. физ., 57:5 (2017), 899–904  mathnet  crossref  mathscinet  elib; S. N. Selezneva, “Upper bound for the length of functions over a finite field in the class of pseudopolynomials”, Comput. Math. Math. Phys., 57:5 (2017), 898–903  crossref  isi
  • Дискретная математика
    Просмотров:
    Эта страница:458
    Полный текст:178
    Литература:36
    Первая стр.:2
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2020