• A
  • A
  • A
  • АБВ
  • АБВ
  • АБВ
  • A
  • A
  • A
  • A
  • A
Обычная версия сайта
  • RU
  • EN
  • HSE University
  • Publications
  • Book chapter
  • О замкнутых классах функций многозначной логики, порожденных симметрическими функциями
  • RU
  • EN
Расширенный поиск
Высшая школа экономики
Национальный исследовательский университет
Priority areas
  • business informatics
  • economics
  • engineering science
  • humanitarian
  • IT and mathematics
  • law
  • management
  • mathematics
  • sociology
  • state and public administration
by year
  • 2027
  • 2026
  • 2025
  • 2024
  • 2023
  • 2022
  • 2021
  • 2020
  • 2019
  • 2018
  • 2017
  • 2016
  • 2015
  • 2014
  • 2013
  • 2012
  • 2011
  • 2010
  • 2009
  • 2008
  • 2007
  • 2006
  • 2005
  • 2004
  • 2003
  • 2002
  • 2001
  • 2000
  • 1999
  • 1998
  • 1997
  • 1996
  • 1995
  • 1994
  • 1993
  • 1992
  • 1991
  • 1990
  • 1989
  • 1988
  • 1987
  • 1986
  • 1985
  • 1984
  • 1983
  • 1982
  • 1981
  • 1980
  • 1979
  • 1978
  • 1977
  • 1976
  • 1975
  • 1974
  • 1973
  • 1972
  • 1971
  • 1970
  • 1969
  • 1968
  • 1967
  • 1966
  • 1965
  • 1964
  • 1963
  • 1958
  • More
Subject
News
May 25, 2026
HSE Scientists Train Neural Network to 'Hear' Faults in Electric Motors
Researchers at the AI and Digital Science Institute of the HSE Faculty of Computer Science have developed a new method—the Signature-Guided Data Augmentation (SGDA) framework—that achieves 99% accuracy in motor fault detection and 86% accuracy in fault classification. The application of this approach can reduce industrial equipment repair costs, minimise downtime, and improve production safety. The study results have been published in Engineering Applications of Artificial Intelligence.
May 25, 2026
'The Humanities Serve as a Conscience'
Maria Mizernaia studies Soviet literature and the history of book publishing. In this interview for the HSE Young Scientists project, she discusses plans to publish a novel about besieged Leningrad, AI-provoked reflections on what it means to be human, and how novels can help satisfy our dopamine hunger.
May 25, 2026
Is It Possible to Predict a Citys Life Based on the Shape of Its Neighbourhoods?
Is it possible to predict, based on the configuration of streets and buildings, where a café will open or where traffic congestion will occur? Participants in the Spatial Analysis and Modelling of Urban Processes research and study group use open data and machine learning to identify universal patterns. Alexander Sheludkov and Eduard Somov discuss the purpose of comparing cities, the need for new forms of urban statistics, and how open data is transforming approaches to urban studies.

 

Have you spotted a typo?
Highlight it, click Ctrl+Enter and send us a message. Thank you for your help!

Publications
  • Books
  • Articles
  • Chapters of books
  • Working papers
  • Report a publication
  • Research at HSE

?

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

С. 123–212.
Mikhailovich A.

Closed classes of functions of many-valued logic are studied. Problem on the basis existence is considered for some families of closed sets. Functions from generating systems are symmetric functions taking the values from the set {0,1} and equal to zero on the unit collection and collections containing at least one zero. Furthermore, closure of any subset of considered set of fuction intersected with initial function set equals to the unit of every function closure of the subset intersected with initial function set.

Language: Russian
Full text
Keywords: функции многозначной логикиfunctions of three-valued logicфункции трехзначной логикизамкнутые классыбазисmulti-valued logic functionsgenerating systemsbasissymmetric functionsсимметрические функцииclosed classesпорождающая система

In book

Математические вопросы кибернетики
Вып. 18. , М.: Физматлит, 2013.
Similar publications
Симметрические функции. Начальный курс
Smirnov E., Тутубалина А. А., М.: МЦНМО, 2026.
Книга написана по материалам семестрового курса «Симметрические функции», читавшегося авторами в Независимом московском университете и на факультете математики Высшей школы экономики. В ней излагаются как классические, так и недавние результаты о симметрических функциях и их обобщениях, причем основное внимание уделяется комбинаторным аспектам теории. Курс снабжен большим количеством задач и упражнений, ко многим из которых приводятся ...
Added: December 2, 2025
Математические вопросы кибернетики. Вып. 22
Mikhailovich A., Kochergin V., М.: Физматлит, 2024.
Added: March 10, 2025
Prime avoiding numbers form a basis of order 2
Gabdullin M., A. O. Radomskii, Sbornik: Mathematics 2024 Vol. 215 No. 5 P. 612–633
For a positive integer $n$ we denote by $F(n)$ the distance of $n$ to the nearest prime number. Using the technique from the recent paper ``Long gaps in sieved sets'' by Ford, Konyagin, Maynard, Pomerance and Tao (J. Eur. Math. Soc., 23:2 (2021), 667--700) we prove that every sufficiently large positive integer $N$ can be ...
Added: September 22, 2024
Числа, удаленные от простых, образуют базис порядка 2
Габдуллин М. Р., Radomskii A., Математический сборник 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$, ...
Added: May 22, 2024
Refined Littlewood identity for spin Hall–Littlewood symmetric rational functions
Gavrilova S., Algebraic Combinatorics 2023 Vol. 6 No. 1 P. 37–51
Fully inhomogeneous spin Hall–Littlewood symmetric rational functions $F_{\lambda}$ are multiparameter deformations of the classical Hall–Littlewood symmetric polynomials and can be viewed as partition functions in 𝔰𝔩(2) higher spin six vertex models. We obtain a refined Littlewood identity expressing a weighted sum of $F_{\lambda}$’s over all signatures $\lambda$ with even multiplicities as a certain Pfaffian. This Pfaffian can be derived as a partition ...
Added: November 24, 2023
Замкнутые классы инфинитарных функций и их приложения в теории ультрафильтров
Н. Л. Поляков, В кн.: Algebra and Model Theory 14Vol. 14.: Novosibirsk: ., 2023. С. 102–112.
The Galois theory for closed classes of infinitary functions and some of its applications in the theory of ultrafilters are considered. ...
Added: November 23, 2023
Improvement of Nonmonotone Complexity Estimates of k-Valued Logic Functions
Kochergin V., Mikhailovich A., Mathematical notes 2023 Vol. 113 No. 5 P. 794–803
The problem of determining the nonmonotone complexity of the implementation ofk-valued logic functions by logic circuits in bases consisting of all monotone (with respect to thestandard order) functions and finitely many nonmonotone functions is investigated. In calculatingthe complexity measure under examination only those elements of the circuit which are assignednonmonotone basis functions are taken into ...
Added: November 19, 2023
Нижняя оценка немонотонной сложности функций многозначной логики
Kochergin V., Mikhailovich A., В кн.: Материалы XIV Международного семинара "Дискретная математика и ее приложения" имени академика О.Б.Лупанова (Москва, МГУ, 20-25 июня 2022 г.).: М.: Институт прикладной математики им. М.В. Келдыша РАН, 2022. С. 76–79.
Установлена нижняя оценка немонотонной сложности функций многозначной логики, отличающающаяся от известной верхней оценки не более чем на абсолютную константу ...
Added: October 29, 2022
О сложности систем функций k-значной логики в двух бесконечных базисах
Mikhailovich A., Kochergin V., В кн.: Материалы XIII Международного семинара "Дискретная математика и её приложения" имени академика О.Б. Лупанова.: Изд-во механико-математического факультета МГУ, 2019. С. 129–131.
Added: December 7, 2021
О немонотонной сложности функций k-значной логики
Kochergin V., Mikhailovich A., В кн.: Проблемы теоретической кибернетики. Материалы заочного семинара XIX международной конференции.: Издательство Казанского (Приволжского) федерального университета, 2021. С. 75–78.
В работе исследуется сложность реализации функций многозначной логики над базисами, содержащими все монотонные функции и конечное число немонотонных функций. Получены верхняя и нижняя оценка, отличающиеся на константу, не зависящую от базиса. ...
Added: December 6, 2021
Оценки немонотонной сложности функций многозначной логики
Kochergin V., Mikhailovich A., Ученые записки Казанского университета. Серия: Физико-математические науки 2020 Т. 162 № 3 С. 311–321
The problem of the complexity of multi-valued logic functions realization by circuits in a special basis is investigated. This kind of basis consists of elements of two types. The first type of elements are monotone functions with zero weight. The second type of elements are non-monotone elements with unit weight. The non-empty set of elements of this type is ...
Added: December 6, 2021
Расчёт трудового потенциала организации на примере ОАО «Литейно-механический завод»
Troitskaya A., Теоретическая и прикладная экономика 2021 № 3 С. 14–29
This article is dedicated to practical implementation of quantitative assessment of labor potential of the company. The author provides the results of implementation of the original methodology for calculating labor potential of the company on the example of “Foundry and Mechanical Plant” OJSC in the city of Semyonov of Nizhny Novgorod region. In the course ...
Added: October 29, 2021
Слайд-многочлены и комплексы подслов
Smirnov E., Тутубалина А. А., Математический сборник 2021 Т. 212 № 10 С. 131–151
Subword complexes were defined by A.Knutson and E.Miller in 2004 for describing Gröbner degenerations of matrix Schubert varieties. The facets of such a complex are indexed by pipe dreams, or, equivalently, by the monomials in the corresponding Schubert polynomial. In 2017 S.Assaf and D.Searles defined a basis of slide polynomials, generalizing Stanley symmetric functions, and ...
Added: September 29, 2021
Elements of the q-Askey Scheme in the Algebra of Symmetric Functions
Olshanski G., Cuenca C., Moscow Mathematical Journal 2020 Vol. 20 No. 4 P. 645–694
The classical q-hypergeometric orthogonal polynomials are assembled into a hierarchy called the q-Askey scheme. At the top of the hierarchy, there are two closely related families, the Askey–Wilson and q -Racah polynomials. As it is well known, their construction admits a generalization leading to remarkable orthogonal symmetric polynomials in several variables. We construct an analogue of the ...
Added: January 19, 2021
  • About
  • About
  • Key Figures & Facts
  • Sustainability at HSE University
  • Faculties & Departments
  • International Partnerships
  • Faculty & Staff
  • HSE Buildings
  • HSE University for Persons with Disabilities
  • Public Enquiries
  • Studies
  • Admissions
  • Programme Catalogue
  • Undergraduate
  • Graduate
  • Exchange Programmes
  • Summer University
  • Summer Schools
  • Semester in Moscow
  • Business Internship
  • Research
  • International Laboratories
  • Research Centres
  • Research Projects
  • Monitoring Studies
  • Conferences & Seminars
  • Academic Jobs
  • Yasin (April) International Academic Conference on Economic and Social Development
  • Media & Resources
  • Publications by staff
  • HSE Journals
  • Publishing House
  • iq.hse.ru: commentary by HSE experts
  • Library
  • Economic & Social Data Archive
  • Video
  • HSE Repository of Socio-Economic Information
  • HSE1993–2026
  • Contacts
  • Copyright
  • Privacy Policy
  • Site Map
Edit