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

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

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



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






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


Дискретная математика, 2021, том 33, выпуск 2, страницы 6–19
DOI: https://doi.org/10.4213/dm1642
(Mi dm1642)
 

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

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

В. Б. Алексеев

МГУ имени М. В. Ломоносова
Список литературы:
Аннотация: Пусть Polk — множество всех функций k-значной логики, представимых полиномом по модулю k, и пусть Int(Polk) — семейство всех замкнутых классов (относительно суперпозиции) в частичной k-значной логике, содержащих Polk и состоящих только из функций, доопределимых до какой-нибудь функции из Polk. Ранее автором было показано, что если k есть произведение двух различных простых чисел, то семейство Int(Polk) состоит из 7 замкнутых классов. В данной работе доказано, что если k имеет хотя бы 3 различных простых делителя, то в семействе Int(Polk) есть бесконечно убывающая (относительно вложения) цепочка различных замкнутых классов.
Ключевые слова: k-значная логика, частичная k-значная логика, замкнутый класс, полином, предикат.
Финансовая поддержка Номер гранта
Российский фонд фундаментальных исследований 19-01-00200-а
Работа выполнена при поддержке РФФИ (проект № 19-01-00200-а).
Статья поступила: 22.04.2021
Англоязычная версия:
Discrete Mathematics and Applications, 2021, Volume 31, Issue 4, Pages 231–240
DOI: https://doi.org/10.1515/dma-2021-0020
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.716
Образец цитирования: В. Б. Алексеев, “О замкнутых классах в частичной k-значной логике, содержащих все полиномы”, Дискрет. матем., 33:2 (2021), 6–19; Discrete Math. Appl., 31:4 (2021), 231–240
Цитирование в формате AMSBIB
\RBibitem{Ale21}
\by В.~Б.~Алексеев
\paper О замкнутых классах в частичной $k$-значной логике, содержащих все полиномы
\jour Дискрет. матем.
\yr 2021
\vol 33
\issue 2
\pages 6--19
\mathnet{http://mi.mathnet.ru/dm1642}
\crossref{https://doi.org/10.4213/dm1642}
\elib{https://elibrary.ru/item.asp?id=47018255}
\transl
\jour Discrete Math. Appl.
\yr 2021
\vol 31
\issue 4
\pages 231--240
\crossref{https://doi.org/10.1515/dma-2021-0020}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000691761800001}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-85114349518}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/dm1642
  • https://doi.org/10.4213/dm1642
  • https://www.mathnet.ru/rus/dm/v33/i2/p6
  • Эта публикация цитируется в следующих 5 статьяx:
    1. Valerii Borisovich Alekseev, “Closed classes in partial k-valued logic”, MVK, 2024, no. 22, 14  crossref
    2. V. B. Alekseev, S. S. Marchenkov, S. N. Selezneva, “Results from the Department of Mathematical Cybernetics in the Field of Discrete Structures and Algorithm Complexity”, MoscowUniv.Comput.Math.Cybern., 48:4 (2024), 225  crossref
    3. С. Н. Селезнева, “Описание замкнутого класса полиномиальных функций по модулю степени простого числа посредством отношения”, Дискрет. матем., 35:4 (2023), 115–125  mathnet  crossref
    4. В. Б. Алексеев, “О мощности интервала Int(Polk) в частичной k-значной логике”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2022, № 3, 11–17  mathnet  mathscinet  zmath; V. B. Alekseev, “On the cardinality of interval Int(Polk) in partial k-valued logic”, Moscow University Mathematics Bulletin, 77:3 (2022), 120–126  crossref
    5. В. Б. Алексеев, М. И. Миронов, “Некоторые свойства интервала Int в частичной k-значной логике”, Материал конференции: “XIV международный научный семинар "Дискретная математика и ее приложения” имени академика О.Б. Лупанова (20-25 июня 2022 г., Москва), 2022, 118–121  crossref  zmath
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Дискретная математика
    Статистика просмотров:
    Страница аннотации:394
    PDF полного текста:114
    Список литературы:54
    Первая страница:22
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2025