• A
  • A
  • A
  • АБВ
  • АБВ
  • АБВ
  • A
  • A
  • A
  • A
  • A
Обычная версия сайта
  • RU
  • EN
  • HSE University
  • Publications
  • Articles
  • О работах О. М. Касим-Заде в области теории сложности и теории многозначных логик
  • 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
October 8, 2026
HSE Experts Take Part in 23rd Annual Meeting of Valdai Discussion Club
The 23rd Annual Meeting of the Valdai Discussion Club was held from September 28 to October 1, 2026 under the theme ‘Responsibility for the Future: Limits of the Possible, or Limitless Possibilities?’ The forum brought together 120 experts from 40 countries, including representatives of China, the United States, India, Brazil, the United Kingdom, Germany, Egypt, Iran, and Japan.
October 7, 2026
‘Our Team Consists of True Leaders in Their Respective Academic Disciplines
The HSE International Centre of Decision Choice and Analysis studies a wide range of methods for analysing decision-making and possible scenarios for the development of natural, socio-economic, and political phenomena using various mathematical models. The application of advanced mathematical methods to forecasting helps to prevent negative outcomes and avoid erroneous decisions. The HSE News Service spoke to the centre’s director, Prof. Fuad Aleskerov, about its work.
October 6, 2026
International N5 Symposium ‘Neural Networks and Nonlinearity in Nizhny Novgorod Brings Together Scientists from Russia and Serbia
The International N5 Symposium ‘Neural Networks and Nonlinearity in Nizhny Novgorod’ was held at the Nizhny Novgorod House of Scientists from September 23 to 26. The event was organised by HSE University–Nizhny Novgorod and the Nizhny Novgorod House of Scientists, with the participation of Sberbank and the Institute of Physics Belgrade. The symposium was held for the second time: the first conference took place in 2025 and attracted considerable interest from the academic community.

 

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

?

О работах О. М. Касим-Заде в области теории сложности и теории многозначных логик

Чебышевский сборник. 2022. Т. 23. № 2(83). С. 121–150.
Kochergin V.
Research target: Mathematics Computer Science
Language: Russian
DOI
Text on another site
Keywords: activitypowerактивностьмощностьdepthсхемная сложностьinfinite basisбесконечный базис circuit complexityглубинаimplicit expressibilityparametric expressibilityнеявная выразимостьпараметрическая выразимость
Similar publications
Linear dependencies, polynomial factors in the Duke–Erdős forbidden sunflower problem
Kupavskii A., Noskov F., Forum of Mathematics, Sigma 2026 Vol. 14 Article 124
We call a family of $s$ sets $\{F_1, \ldots, F_s\}$ a sunflower with $s$ petals if, for any distinct $i, j \in [s]$, one has $F_i \cap F_j = \cap_{u = 1}^s F_u$. The set $C = \cap_{u = 1}^s F_u$ is called the {\it core} of the sunflower. It is a classical result of ...
Added: October 8, 2026
Effects of Elevation Changes and Multilevel Structures on Vehicular Signal Propagation
Stepanyants V., Andrey V. Fizulin, Chibirov A. et al., FUTURE TRANSPORTATION 2026 Vol. 6 No. 5 Article 225
Reliable Vehicle-to-Everything (V2X) evaluation requires propagation models that represent terrain and multilevel infrastructure. Most integrated vehicular simulators still rely on planar models, but the magnitude of the resulting bias is unclear. This study quantitatively compares flattened two-dimensional (2D) and terrain-aware three-dimensional (3D) variants of three scenarios using identical Sionna RT settings. The pipeline combines OpenStreetMap ...
Added: October 8, 2026
Modulational Instability and Wave Dynamics in the Rotated Modified Gardner–Whitham Equation
Flamarion M. V., Pelinovsky E., Chaos, Solitons and Fractals 2026 Vol. 213 No. 2 Article 119245
This article concerns the study of modulational instability in the rotated-modified Gardner–Whitham (rmGW) equation. This model incorporates both quadratic and cubic nonlinearities, similarly to the Gardner equation, while also retaining the fully dispersive character of the Whitham equation together with a large-scale dispersive term analogous to that in the Ostrovsky equation. Using a classical multiple-scale asymptotic expansion, we ...
Added: October 8, 2026
Автоматизированное построение математических теорий
Люксембург А. А., УРСС, 2005.
Изучается возможность автоматизированного построения математических теорий. Рассматривается дедуктивная система, основанная на языке логики предикатов первого порядка, объектами системы являются математические выражения или формулы, которые описывают математические объекты или их свойства. В дедуктивной системе выводятся математические определения и теоремы. Для доказательства теорем используются методы автоматического доказательства. Разработан алгоритм, выводящий часть формул системы. Для решения задачи используется аппарат математической ...
Added: October 7, 2026
Automated Ranking of Soybean Plots from Close-Range RGB Video via Depth Filtering and Point-Based Counting
Groshev Maksim, Rybakov Petr, Teterin N. et al., Sensors 2026 Article 6171
Manual assessment of soybean yield components, such as pod number, is laborious, time-consuming, and subjective. Existing computer-vision approaches based on object detection or instance segmentation perform poorly on close-range RGB imagery of soybean canopies due to severe occlusions, ambiguous plant boundaries, and the high cost of bounding-box annotation. To address these challenges, we propose a ...
Added: October 7, 2026
Space-Time Fluctuations in a Quasi-static Limit
Bernardin C., Gonçalves P., Olla S., Mathematical Physics Analysis and Geometry 2024 Vol. 27 No. 7
We consider the macroscopic limit for the space-time density fluctuations in the open symmetric simple exclusion in the quasi-static scaling limit. We prove that the distribution of these fluctuations converge to a gaussian space-time field that is delta correlated in time but with long-range correlations in space. ...
Added: October 6, 2026
Новые информационные технологии в исследовании сложных структур. Материалы шестнадцатой международной конференции 21–25 Сентября 2026 г.
Томск: Издательство Томского государственного университета, 2026.
Материалы сборника Шестнадцатой Международной конференции «Новые информационные технологии в исследовании сложных структур» (Москва, 21–25 сентября 2026 г.) ориентированы на широкий круг специалистов, работающих на стыке теории информации, системного анализа и прикладных предметных областей. В издание вошли результаты исследований, посвящённые моделированию дискретных и стохастических структур управления и связи, разработке высокопроизводительных вычислительных и телекоммуникационных систем, а также вопросам цифровой трансформации образования, архитектурно-градостроительного проектирования,  экологического ...
Added: October 6, 2026
To spike or not to spike: the whims of the Wonham filter in the strong noise regime
Bernardin C., Chhaibi R., Najnudel J. et al., Probability Theory and Related Fields 2026 Vol. 195 P. 1823–1875
We study the celebrated Shiryaev-Wonham filter (Wonham, W.M., in J. Soc. Ind. Appl. Math. 347–369, 1964) in its historical setup, where the hidden Markov jump process has two states. We are interested in the weak noise regime for the observation equation. Interestingly, this becomes a strong noise regime for the filtering equations. Earlier results of ...
Added: October 5, 2026
Цепная дробь Аски–Вильсона при qN=1
Ismailov A., Spiridonov V., Успехи математических наук 2026 Т. 81 № 5 С. 183–184
Получена новая формула для цепной дроби Аски–Вильсона в форме отношения двух  q-гипер-геометрических рядов. ...
Added: October 5, 2026
Оптимизация энергопотребления предприятия с использованием методов многокритериальной оптимизации
Серебренников Д. А., Belov A. V., Информационные технологии и вычислительные системы 2026 № 3 С. 157–169
В условиях роста стоимости энергоресурсов и необходимости повышения энергоэффективности производственных процессов особую актуальность приобретает задача оптимизации энергопотребления промышленных предприятий. В данной работе рассматривается подход к управлению энергозатратами машиностроительного предприятия на основе методов многокритериальной оптимизации. Постановка задачи включает несколько целевых функций: минимизацию энергопотребления, минимизацию стоимости электроэнергии с учётом тарифных ограничений и максимизацию производственной эффективности. Для решения ...
Added: October 5, 2026
Explicit Formula for Inverse and Determinant in Geometric Algebras over Odd-dimensional Vector Spaces
Abdulkhaev K., Shirokov D., Advances in Applied Clifford Algebras 2026 Vol. 36 P. 1–21
In this paper, we present explicit formulas for the inverse and determinant in geometric (Clifford) algebras over vector spaces of dimension n = 7. The derivation of these formulas is made possible by generalizing the concept of conjugation to basis conjugation operations. We further develop a general method for constructing such formulas over odd-dimensional spaces ...
Added: October 4, 2026
On Practical Aspects of Constructing Quasi-Cyclic Subfield Subcodes of Dual Elliptic Codes and Their Application in McEliece-type Cryptosystems
Kuninets A., IEEE Transactions on Information Theory 2026 P. 1–1
In this work we study the applicability of Quasi-Cyclic Subfield Subcodes of Dual Elliptic (QC-SSDE) codes for integration into code-based cryptographic schemes. Detailed algorithms are provided for constructing parity-check matrices as well as block-circulant parity-check matrices for this family of codes, accompanied by empirical results that enable the construction of QC-SSDE codes with predetermined dimensions. ...
Added: October 3, 2026
Инкрементальный метод обновления многомерного куба по неупорядоченному потоку событий журналов информационных систем
Zykov S. V., Уфимцев Г. А., Моделирование, оптимизация и информационные технологии 2026 Т. 14 № 8 С. 1–13
Информационные системы формируют большие объёмы событийных журналов, которые используются для анализа работы приложений и сервисов. При этом события могут поступать в аналитический контур позже момента их фактического возникновения и не в исходном порядке. Такая рассинхронизация приводит к ошибкам при построении агрегированных временных показателей, а регулярный полный пересчёт многомерного аналитического куба требует значительных вычислительных затрат. Целью ...
Added: October 2, 2026
Minimal Stable Voting Rules
Hermida Rivera H., Games and Economic Behavior 2025 Vol. 153 P. 541–553
In this paper, I characterize minimal stable voting rules and minimal self-stable constitutions (i.e., pairs of voting rules) for societies in which only power matters. To do so, I first let players' preference profiles over voting rules satisfy four natural axioms commonly used in the analysis of power: non-dominance, anonymity, null player, and swing player. ...
Added: September 22, 2026
Феномен субъектности в высшем образовании: теоретико-методологические подходы и практические аспекты развития
Shmelev I., Мир психологии. Научно-методический журнал 2026 Т. 125 № 2 С. 269–288
The article is devoted to the study of subjectness phenomenon in higher education. Subjectness is considered as a person’s ability for active creative actions, self-determination, and transformation of reality. The main theoretical approaches to understanding subjectness 269in psychological and pedagogical discourse are analyzed. Techniques for developing students’ subjectivity are presented, including coaching, techniques for developing critical thinking, dialogic learning, collaborative ...
Added: July 15, 2026
Возможна ли «заботящаяся маскулинность»? Перспективы и границы теоретической концепции Карлы Эллиотт
Rozhdestvenskaya E., Simonova O. A., Социология власти 2026 Т. 38 № 1 С. 77–106
What are the alternative notions of masculinity that would be compatible with the emerging trend towards an ethics of care? Such debates are being conducted in the field of masculinity studies in connection with the discussion of the limits of economic growth, the economic crisis, gender egalitarianism, and the transition to a care society. An ...
Added: March 27, 2026
The Exact Circuit Complexity of Boolean Functions in an Infinite Basis
V. V. Kochergin, A. V. Mikhailovich, Mathematical notes 2025 Vol. 117 No. 4 P. 579–594
The exact value of the complexity of the circuit implementation of an arbitrary Boolean function in a certain basis consisting of negation and all monotone Boolean functions is found. The complexity of a function is defined as the least number of basis elements sufficient to construct a circuit implementation of this function. ...
Added: February 28, 2026
Власть в малом российском городе: контуры эмпирической модели
Чирикова А. Е., Ledyaev V. G., Мир России: Социология, этнология 2025 Т. 34 № 2 С. 27–48
This article summarizes the results of a long-term study of power (2011–2023) in six small towns. The primary research method was in-depth interviews with representatives of the local and regional elites. The central research question addressed the extent to which diversity and autonomy in local power practices persist amidst the consolidation of the “power vertical” ...
Added: January 9, 2026
Пагуошская конференция 1960 года в Москве в контексте культурной дипломатии Советского Союза
Petrova T., Quaestio Rossica 2025 Т. 13 № 4 С. 1367–1383
This article examines the Sixth Pugwash Conference as an instrument of Soviet cultural diplomacy. In this study, the author explores the processes of preparation and representation of the Pugwash Conference in the USSR, referring to office documents and materials of the Soviet press. In 1960, the Conference of the International Scientific Association of Supporters of ...
Added: December 27, 2025
Power in Small Russian Towns: An Empirical Analysis
Chirikova A., Ledyaev V. G., Social Sciences 2025 Vol. 56 No. 3 P. 18–36
This article summarizes the results of a long-term (2011-2023) study of power in six small Russian towns. The primary research method was in-depth interviews with representatives of the local and regional elites. The central research question addressed the extent to which diversity and autonomy in local power practices persist amid the consolidation of the “power ...
Added: November 10, 2025
Надзор и структурное насилие: от Паноптикона к алгоритмам
Sizov A., Социология власти 2025 Т. 37 № 3 С. 36–60
The article examines the phenomenon of surveillance through the prism of J. Galtung’s theory of structural violence and Garver’s theory of silent violence. The author traces the evolution of control models from the works of Bentham, Foucault, Deleuze and Rouvroy — from panoptic to algorithmic — and identifies surveillance techniques typical for these models. It ...
Added: October 23, 2025
«Сердечные встречи»: ритуалы поездок Н.С. Хрущева по СССР (1957-1964 гг.)
Petrova T., Laboratorium. Журнал социальных исследований 2025 Т. 17 № 2 С. 56–81
Nikita Khrushchev was the first Soviet leader, who practiced visits around the country as a scenario of power. During his seven years as the leader of the party and the government, he made several dozen tours of the regions and republics of the USSR, within which he checked the work of local authorities and communicated ...
Added: October 21, 2025
Региональные общественные палаты Центрального федерального округа как площадки для транспарентного онлайн-диалога государства и общества
Maksimenko A., Зайцев А. В., Зябликов А. В. et al., Вестник Московского университета. Серия 21: Управление (государство и общество) 2025 Т. 22 № 3 С. 60–81
The article analyzes the involvement of the regional public chambers of the Central Federal District in the Vkontakte social network and their readiness for a digital dialogue with the population. The main research hypothesis was the assumption that the publications of regional public chambers are a significant platform for the effective expression of public opinion, ...
Added: October 4, 2025
Пути повышения эффективности применения водородных топливных элементов (протонообменной мембраны) на энергетических средствах
Абрамова С. В., Дальневосточный аграрный вестник 2024 Т. 18 № 2 С. 106–114
Для повышения экологической безопасности в настоящее время большое внимание уделяется использованию в качестве энергоносителей альтернативных источников энергии, что в значительной мере позволяет снизить токсичность выхлопных газов. Значительная роль отводится внедрению в отрасли сельского хозяйства альтернативных видов энергии, основанных на водородных топливных элементах. Для автомобильного транспорта в последние годы широкое применение получило использование в качестве источника ...
Added: September 24, 2025
  • 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