?
О базируемости классов функций трехзначной логики, порожденных периодическими симметрическими функциями
С. 209–212.
В работе рассматриваются периодические симметрические функции трехзначной логики, принимающие значения из множества {0,1}. Для классов, порождённых функциями с периодом, являющимся степенью простого числа, получены критерии базируемости и конечной порождённости.
Ключевые слова: функции многозначной логикизамкнутые классыбазисmulti-valued logic functionsgenerating systemsbasisclosed classesпорождающая система
ПУБЛИКАЦИЯ ПОДГОТОВЛЕНА ПО РЕЗУЛЬТАТАМ ПРОЕКТА:
В книге
М.: Изд-во механико-математического факультета МГУ, 2016.
Gabdullin M., A. O. Radomskii, Sbornik: Mathematics 2024 Vol. 215 No. 5 P. 612–633
Для натурального $n$ обозначим через $F(n)$ расстояние от $n$ до ближайшего простого числа. Используя метод из недавней работы К. Форда, С. Конягина, Дж. Мейнарда, К. Померанса и Т. Тао ``Long gaps in sieved sets'' (J. Eur. Math. Soc., 23:2 (2021), 667--700), мы доказываем, что всякое достаточно большое натуральное $N$ может быть представлено в виде $N=n_1+n_2$, ...
Добавлено: 22 сентября 2024 г.
Габдуллин М. Р., Радомский А. О., Математический сборник 2024 Т. 215 № 5 С. 47–70
Для натурального $n$ обозначим через $F(n)$ расстояние от $n$ до ближайшего простого числа. Используя метод из недавней работы К. Форда, С. Конягина, Дж. Мейнарда, К. Померанса и Т. Тао ``Long gaps in sieved sets'' (J. Eur. Math. Soc., 23:2 (2021), 667--700), мы доказываем, что всякое достаточно большое натуральное $N$ может быть представлено в виде $N=n_1+n_2$, ...
Добавлено: 22 мая 2024 г.
Н. Л. Поляков, В кн.: Algebra and Model Theory 14Vol. 14.: Novosibirsk: ., 2023. С. 102–112.
Рассмотрена теория Галуа для замкнутых классов инфинитарных функций и некоторые ее приложения в теории ультрафильтров. ...
Добавлено: 23 ноября 2023 г.
Кочергин В. В., Михайлович А. В., Mathematical notes 2023 Vol. 113 No. 5 P. 794–803
Добавлено: 19 ноября 2023 г.
Кочергин В. В., Михайлович А. В., В кн.: Материалы XIV Международного семинара "Дискретная математика и ее приложения" имени академика О.Б.Лупанова (Москва, МГУ, 20-25 июня 2022 г.).: М.: Институт прикладной математики им. М.В. Келдыша РАН, 2022. С. 76–79.
Установлена нижняя оценка немонотонной сложности функций многозначной логики, отличающающаяся от известной верхней оценки не более чем на абсолютную константу ...
Добавлено: 29 октября 2022 г.
Михайлович А. В., Кочергин В. В., В кн.: Материалы XIII Международного семинара "Дискретная математика и её приложения" имени академика О.Б. Лупанова.: Изд-во механико-математического факультета МГУ, 2019. С. 129–131.
Добавлено: 7 декабря 2021 г.
Кочергин В. В., Михайлович А. В., В кн.: Проблемы теоретической кибернетики. Материалы заочного семинара XIX международной конференции.: Издательство Казанского (Приволжского) федерального университета, 2021. С. 75–78.
В работе исследуется сложность реализации функций многозначной логики над базисами, содержащими все монотонные функции и конечное число немонотонных функций. Получены верхняя и нижняя оценка, отличающиеся на константу, не зависящую от базиса. ...
Добавлено: 6 декабря 2021 г.
Кочергин В. В., Михайлович А. В., Ученые записки Казанского университета. Серия: Физико-математические науки 2020 Т. 162 № 3 С. 311–321
Исследована задача о сложности реализации функций многозначной логики логическими схемами в базисе, состоящем из элементов двух типов. Элементами первого типа являются произвольные монотонные (относительно стандартного порядка) функции, таким элементам приписан нулевой вес. Конечное число немонотонных функций образует непустое множество элементов второго типа, каждой такой функции приписан единичный вес. Установлены верхняя и нижняя оценки немонотонной сложности ...
Добавлено: 6 декабря 2021 г.
Троицкая А. А., Теоретическая и прикладная экономика 2021 № 3 С. 14–29
Статья посвящена реализации на практике количественной оценки трудового потенциала организации. В работе представлены результаты внедрения авторской методики расчёта трудового потенциала организации на ОАО «Литейно-механический завод» в г. Семёнов Нижегородской области. При составлении данной методики на основе экспертных оценок были выявлены компоненты трудового потенциала и установлены взаимосвязи между ними для расчета трудового потенциала организации в баллах. ...
Добавлено: 29 октября 2021 г.
Толкачев П. А., Давтян Ц. А., Философская мысль 2020 № 7 С. 59–71
Реабилитация марксистской мысли, которую мы встречаем в сборнике статей Альтюссера, озаглавленном броским призывом «За Маркса», осуществляется в двух направлениях: в общем – когда из марксизма как политической идеологии выделяется теоретическая линия понимания общества и истории; и в конкретном – когда, раскрывая «рациональное зерно» марксистской философии истории или общества, Альтюссер изымает диалектическое противоречие, так глубоко засевшее ...
Добавлено: 11 января 2021 г.
V.V. Kochergin, A.V. Mikhailovich, Computational Mathematics and Modeling 2019 Vol. 30 No. 1 P. 13–25
Добавлено: 22 апреля 2019 г.
Поляков Н. Л., Шамолин М. В., Вестник Самарского государственного университета. Естественнонаучная серия 2013 № 6(107) С. 61–73
В работе дано эффективное описание симметричных замкнутых классов дискретных функций, сохраняющих любой одноместный предикат. ...
Добавлено: 5 октября 2018 г.
Kochergin Vadim V., Mikhailovich Anna V., Discrete Mathematics and Applications 2017 Vol. 27 No. 5 P. 295–302
The paper is concerned with the complexity of realization of 𝑘-valued logic functions by logic circuits over an infinite complete bases containing all monotone functions; the weight of monotone functions (the cost of use) is assumed to be 0. The complexity problem of realizations of Boolean functions over a basis having negation as the only ...
Добавлено: 14 марта 2018 г.