• 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
  • 2028
  • 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
September 9, 2026
‘Balkan Hospitality Opens Doors: Studying Dialects on the Verge of Extinction
You cannot study spoken dialects from books. Instead, you need to go to a village, seek out its elders, and earn the trust of local residents before you can record hours of spontaneous stories. This is how Natalia Muravleva, Associate Professor at the Faculty of Humanities, conducts her research. Her internship in Serbia continued her long-standing study of dialects spoken by Macedonian settlers. In this interview, she discusses how diaspora cultural centres help researchers reach informants, why native speakers need to be interviewed only in their own language (otherwise, as she puts it, they may 'break'), and how a single field season helped her finalise her monograph. She also shares warm memories of autumn in Belgrade and of colleagues with whom grammar can be discussed in three languages at once.
September 9, 2026
Scientists Train Neural Network to Generate Process Plans from 3D Models
Researchers at the HSE FCS AI and Digital Science Institute have developed CAD2TechSpec, a framework that converts 3D models of mechanical parts into machining process plans—step-by-step instructions for machine tools. The solution aims to reduce the time required for the design and preparation of technical process documentation in mechanical engineering, aircraft manufacturing, and other high-tech industries. The study findings have been published in PeerJ Computer Science.
September 7, 2026
Biologists Discover 'Molecular Fingerprint' of Preeclampsia
Researchers at HSE University employed a new method to model hypoxia in placental cells during pregnancies complicated by preeclampsia and identified molecular markers of tissue hypoxia. Since hypoxia is one of the key mechanisms underlying preeclampsia, these findings are important for a more accurate and timely diagnosis of the disease and for the development of effective treatment methods. The paper has been published in Placenta.

 

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

?

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

С. 209–212.
Mikhailovich A.

Closed classes of three-valued logic, generated by periodical functions taking values from the set {0,1} are considered. Criteria of basis exitstence and finite basis existence for classes generated by periodical functions with period of the form p^k (p is fixed prime number, k is arbitrary natural number) are obtained.

Language: Russian
Full text
Text on another site
Keywords: функции многозначной логикизамкнутые классыбазисmulti-valued logic functionsgenerating systemsbasisclosed classesпорождающая система
Publication based on the results of:
Классификация замкнутых классов функций многозначной логики, порожденных симметрическими функциями, по типам базируемости (2014)

In book

Материалы XII Международного семинара "Дискретная математика и её приложения" имени академика О.Б. Лупанова (Москва, МГУ, 20-25 июня 2016г.)
М.: Изд-во механико-математического факультета МГУ, 2016.
Similar publications
Математические вопросы кибернетики. Вып. 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
Замкнутые классы инфинитарных функций и их приложения в теории ультрафильтров
Н. Л. Поляков, В кн.: 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
Альтюссеровский поворот в марксизме и его значение для теории социального
Толкачев П. А., Давтян Ц. А., Философская мысль 2020 № 7 С. 59–71
Rehabilitation of Marxist thought present in Althusser’s compilation of the articles titled by catching appeal “For Marx” is carried out in two directions: general – when theoretical line of understanding of the society and history is derived out of Marxism as political ideology; specific – when revealing the “ rational kernel” of Marxist philosophy of ...
Added: January 11, 2021
Circuit complexity of k-valued logic functions in one infinite basis
V.V. Kochergin, A.V. Mikhailovich, Computational Mathematics and Modeling 2019 Vol. 30 No. 1 P. 13–25
We investigate the realization complexity of k-valued logic functions k ≥ 2 by combinational circuits in an infinite basis that includes the negation of the Lukasiewicz function, i.e., the function k−1−x, and all monotone functions. Complexity is understood as the total number of circuit elements. For an arbitrary function f, we establish lower and upper ...
Added: April 22, 2019
О замкнутых симметричных классах функций, сохраняющих любой одноместный предикат
Polyakov N. L., Шамолин М. В., Вестник Самарского государственного университета. Естественнонаучная серия 2013 № 6(107) С. 61–73
We give an effective description of symmetric closed classes of discrete functions preserving any unary predicate. ...
Added: October 5, 2018
The minimum number of negations in circuits for systems of multi-valued functions
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 ...
Added: March 14, 2018
  • 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