• 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 14, 2026
At HSE University–St Petersburg, Experts Discuss How AI Changes Tourist Routes and Cultural Heritage
Neural networks are no longer simple travel assistants; now they decide what to include on the route and what to skip. Artificial intelligence changes how people perceive a place and shapes the image of tourist centres. At the II International Scientific and Practical Conference ’Information Technologies in the Preservation and Promotion of Cultural Heritage,’ researchers discussed who controls algorithmic solutions and in what ways, and whether authentic traditions get lost in them.
October 12, 2026
Road Injuries Leading Cause of Death Among Men Aged 10 to 39
Worldwide, road injuries are the leading cause of death among males aged 10–39. An international team of researchers reached this conclusion as part of the Global Burden of Disease Study 2023, analysing data from 204 countries between 1990 and 2023. Their findings have been published in The Lancet Public Health, with HSE University Professor Vasily Vlassov listed among the collaborators.
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.

 

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

?

Аналитическое решение класса рекуррентных соотношений с аддитивной функцией степенного вида в целях анализа трудоёмкости рекурсивных алгоритмов

Автоматизация и современные технологии. 2011. № 03. С. 25–29.
Головешкин В., Пономарев А. В., Ulyanov M.

Analytical decision of the nonlinear recurrent correlation special class with exponential additive function is proposed. Researched recurrent correlation are typical for recursive algorithms laborious function, which have been developed by decomposition method and possess exponential laborious of the received decisions consolidation. Analytical decisions for recurrent correlation with arguments type floor and ceiling arising for researched class theoretical consideration are derived. Results make it possible to analytically receive of the recursive algorithms laborious functions which decompose of the determined task with exponential laborious of the decisions consolidation.

Priority areas: IT and mathematics business informatics
Language: Russian
Keywords: рекуррентные соотношенияrecursive algorithmslaboriousrecurrent correlationanalytical decisionрекурсивные алгоритмытрудоёмкостьаналитическое решение
Similar publications
Analytical solution for cylindrical propagation of tsunami in the ocean of variable depth
Didenkulova E., Chugunov V., Didenkulova I., Wave Motion 2026 Vol. 147 Article 103787
This work presents a new analytical solution of the shallow water theory for cylindrical propagation of long tsunami-like waves in the basin of variable depth. Considered model cases are related to tsunami wave propagation from an asteroid fallen into the sea, or from underwater volcanic eruptions. The corresponding bottom geometries represent radially symmetric obstacles such ...
Added: October 8, 2026
A Three-Party W-State Quantum Secret Sharing Protocol with X-Gate Encoding and Forbidden-Outcome Detection
Teregulov T., Loubenets E. R., / Series Quantum Physics "arXiv". 2026. No. 2609.31472.
We develop a new three-party quantum secret-sharing (QSS) protocol based on a three-qubit W state. This protocol encodes the secret-sequence bits using X gates and employs randomly selected Hadamard operations and measurement bases to generate information and security-test rounds. We evaluate the efficiency of the proposed protocol and analyze its security against an internal adversary ...
Added: September 28, 2026
On calibration of remote sensing retrievals of ecosystem respiration (Reco) with tower measurements over,Russian forests and wetlands
Shabanov N., Kuricheva O., Kurbatova J. et al., / Series Working Papers SSRN "Department of Economics Ca’ Foscari University of Venice". 2026.
The carbon balance of an ecosystem is the difference between Gross Primary Productivity (GPP) and Ecosystem Respiration (Reco) as expressed by Net Ecosystem Exchange (NEE). While remote sensing retrievals of GPP have reached maturity, Reco estimation remains underexplored and ultimately cast bias on NEE. Here we present an end-to-end multi-scale analysis of the mechanism of ...
Added: August 21, 2026
Three Algorithms for Merging Hierarchical Navigable Small World Graphs
Ponomarenko A., / Series Computer Science "arxiv.org". 2025.
This paper addresses the challenge of merging hierarchical navigable small world (HNSW) graphs, a critical operation for distributed systems, incremental indexing, and database compaction. We propose three algorithms for this task: Naive Graph Merge (NGM), Intra Graph Traversal Merge (IGTM), and Cross Graph Traversal Merge (CGTM). These algorithms differ in their approach to vertex selection ...
Added: July 30, 2026
Growth in noncommutative algebras and entropy in derived categories
Piontkovski D., / Series arXiv "math". 2026.
A noncommutative projective variety is defined, following Artin and Zhang, by a graded coherent algebra 𝐴. The category of coherent sheaves is then the quotient qgr(𝐴) of the category of finitely presented graded modules by the subcategory of torsion modules. We consider the categorical and polynomial entropies of the Serre twist, that is, of the ...
Added: June 23, 2026
Multilinear nilalgebras and the Jacobian theorem
Piontkovski D., / Series arXiv "math". 2025.
If a symmetric multilinear algebra is weakly nil, then it is Engel. This result may be regarded as an infinite-dimensional analogue of the well-known Jacobian theorem, which states that if a polynomial mapping has a polynomial inverse, then its Jacobian matrix is invertible. This refines a theorem of Gerstenhaber and partially answers a question posed ...
Added: June 23, 2026
ML-based Fast Simulation of FARICH Responses
Shipilov F., Barnyakov A., Ivanov A. et al., / Series Physics "arxiv.org". 2026.
A fast simulation of the detector response is a vital task in high-energy physics (HEP). Traditional Monte-Carlo methods form the backbone of modern particle physics simulation software but are computationally expensive. We present a machine-learning-based approach to fast simulation of the Focusing Aerogel Ring Imaging Cherenkov (FARICH) detector response. Given a particle track and momentum, ...
Added: May 19, 2026
Natural hazard database from Internet publications: text mining with a large language model
Derkacheva A., Sakirkina M., Kraev G. et al., /. 2026.
Comprehensive data on natural hazards and their consequences are crucial for effective for risk assessment, adaptation planning, and emergency response. However, many countries face challenges with fragmented, inconsistent, and inaccessible data, particularly regarding local-scale events. To address this data gap in Russia, we developed an end-to-end processing pipeline that scrapes news from various online sources, ...
Added: April 28, 2026
Algorithmic overlaps as thermodynamic variables: from local to cluster Monte Carlo dynamics in critical phenomena
Pilé I., Deng Y., Shchur L., / Series arXiv "math". 2026. No. 2604.10254.
We investigate the spatial overlap of successive spin configurations in Markov chain Monte Carlo simulations using the local Metropolis algorithm and the Svendsen-Wang and Wolff cluster algorithms. We examine the dynamics of these algorithms for two models in different universality classes: the Ising model and the Potts model with three components. The overlap of two ...
Added: April 20, 2026
Using predefined vector systems to speed up neural network multimillion class classification
Gabdullin N., Androsov I., / Series Computer Science "arxiv.org". 2026.
Label prediction in neural networks (NNs) has O(n) complexity proportional to the number of classes. This holds true for classification using fully connected layers and cosine similarity with some set of class prototypes. In this paper we show that if NN latent space (LS) geometry is known and possesses specific properties, label prediction complexity can ...
Added: April 2, 2026
Iterative Ricci-Foster Curvature Flow with GMM-Based Edge Pruning: A Novel Approach to Community Detection
Sorokin K., Beketov M., Онучин А. et al., / arxiv.org. Серия cs.SI "Social and Information Networks ". 2025.
Community detection in complex networks is a fundamental problem, open to new approaches in various scientific settings. We introduce a novel community detection method, based on Ricci flow on graphs. Our technique iteratively updates edge weights (their metric lengths) according to their (combinatorial) Foster version of Ricci curvature computed from effective resistance distance between the ...
Added: January 15, 2026
Implementing Transport Coding in OMNeT++ for Message Delay Reduction
Petrovanov I., Sergeev A., / Series Computer Science "arxiv.org". 2025. No. 2512.18332.
Transport coding reduces message delay in packet-switched networks by introducing controlled redundancy at the transport layer:  original packets are encoded into  coded packets, and the message is reconstructed after the first  successful deliveries, effectively shifting latency from the maximum packet delay to the -th order statistic. We present a concise, reproducible discrete-event implementation of transport coding in OMNeT++, including ...
Added: December 24, 2025
Повышение быстродействия квантового алгоритма факторизации Питера Шора путём усовершенствования его классической части
Смирнов И. А., Черкесова Л. В., Разумов П. В. et al., Современные наукоемкие технологии 2019 Т. 1 С. 114–118
The proposed article compares the quantum factorization algorithm of Peter Shor and the factorization algorithm of the ?-John Pollard method. As is well known, the quantum algorithm for factoring Shor consists of classical and quantum parts. In the classical part, it is proposed to use the Euclidean algorithm to find the greatest common divisor of ...
Added: May 10, 2023
Информатика 8 класс
Семакин И. Г., Залогова Л. А., Русаков С. В. et al., М.: Просвещение, 2022.
Учебник предназначен для изучения в 8 классе общеобразовательной школы. Учебник содержит теоретический материал курса, материалы для закрепления знаний. В конце каждой главы в схематическом виде представлена схема основных понятий. Некоторые главы содержат дополнительный раздел, предназначенный для изучения темы на углубленном уровне. Учебник допущен к использованию в соответствии с Приказом Министерства просвещения Российской Федерации №254 от 20.05.20 ...
Added: October 31, 2022
Задача фильтрации суспензии в пористой среде с осадком
Галагуз Ю. П., Kuzmina L., Осипов Ю. В., Известия РАН. Механика жидкости и газа 2019 № 1 С. 86–98
The macroscopic model of long-term deep-bed _filtration flow of a monodisperse suspension through a porous medium with size-exclusion particle-capture mechanism and without mobilization of retained particles is considered. It is assumed that the pore accessibility and the fractional particle flux depend on the deposit concentration and at the initial time the porous medium contains a ...
Added: February 14, 2019
Filtration of Forward end Back Flow of Suspension in Porous Media
Ludmila I. Kuzmina, Osipov Y., International Journal for Computational Civil and Structural Engineering 2016 Vol. 12 No. 3 P. 145–150
Filtration problem of suspension with identical particles in a porous medium is considered. Physical and mathematical models for size-exclusion capture mechanism of suspended particles at the inlet of filter pores are presented. An exact solution is constructed for the forward and back flow of suspension in a porous medium in case of linear filtration coefficient. ...
Added: December 26, 2016
О методе ВКБ для разностных уравнений: вейлевский символ и фазовая геометрия
Vybornyi E., Наноструктуры. Математическая физика и моделирование 2016 Т. 15 № 2 С. 5–20
We study the asymptotics of solutions of linear difference equations (recurrence relations) with slowly varying coeffi cients. It is known that the local asymptotic behavior of solutions can be obtained similarly to the WKB approximation for linear differential equations. In contrast to the continuous case, one of the major obstacles to the widespread use of ...
Added: October 20, 2016
Солитоны в расширенном нелинейном уравнении Шредингера с пространственной неоднородностью дисперсии в виде перепада
Gromov E., Наседкина Т. В., Tyutin V. V., Труды НГТУ им. Р.Е. Алексеева 2014 № 2(104) С. 320–325
Purpose: Dynamics of solitons is considered in the framework of the extended nonlinear Schrödinger equation including a pseudo-stimulated-Raman-scattering term, i.e., a spatial-domain counterpart of the stimulated-Raman-scattering term, which is a known ingredient of the temporal-domain nonlinear Schrödinger equation in optics. Also included is inhomogeneity of the spatial second-order dispersion in kink-type form. Approach: Soliton’s dynamic investigated ...
Added: June 17, 2014
Обобщенные сжатые состояния и многомерная формула факторизации
Chebotarev A., Радионов А. А., Тлячев Т. В., Математические заметки 2012 Т. 92 № 5 С. 762–777
We consider the multimode generalization of the normally ordered factorization formula of squeezings. This formula allows us to establish relationships between various representations of squeezed states, to calculate partial traces, mean values, and variations. The main results are expressed in terms of the matrix representation of canonical transformations which is a convenient and numerically stable ...
Added: January 15, 2014
A new approach to quantum theory of multimode coupled parametric processes
Tlyachev T. V., Chebotarev A.M., Chirkin A. S., Physica Scripta 2013 Vol. 153 P. 014060–014064
A new approach is proposed to solve the quantum evolution problem for a system with an arbitrary number of coupled optical parametric processes. Our method is based on the canonical transformations which define the evolution of the system in the Heisenberg picture. This theory overcomes the difficulties arising in the Wei–Norman method. The application of ...
Added: January 15, 2014
An hbar-expansion of the Toda hierarchy
Takasaki K., Takebe T., Analysis and Mathematical Physics 2012 No. 2 P. 171–214
A construction of general solutions of the hbar-dependent Toda hierarchy is presented. The construction is based on a Riemann–Hilbert problem for the pairs (L, M) and (L_, M_) of Lax and Orlov-Schulman operators. This Riemann–Hilbert problem is translated to the language of the dressing operators W and W_. The dressing operators are set in an ...
Added: June 22, 2012
  • 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