?
Аналитическое решение класса рекуррентных соотношений с аддитивной функцией степенного вида в целях анализа трудоёмкости рекурсивных алгоритмов
Автоматизация и современные технологии. 2011. № 03. С. 25–29.
Головешкин В., Пономарев А. В., Ульянов М. В.
Предложено аналитическое решение специального класса нелинейных рекуррентных соотношений со степенной аддитивной функцией. Исследуемые рекуррентные соотношения характерны для функций трудоёмкости рекурсивных алгоритмов, разработанных методом декомпозиции и обладающих степенной трудоёмкостью объединения полученных решений. Аналитические решения получены для рекуррентных соотношений с аргументами типа «пол» и «потолок», возникающих при теоретическом рассмотрении исследуемого класса. Результаты позволяют аналитически получить функции трудоёмкости рекурсивных алгоритмов, декомпозирующих решаемую задачу со степенной трудоёмкостью объединения результатов.
Язык:
русский
Добавлено: 8 октября 2026 г.
Терегулов Т. Р., Лубенец Е. Р., / Series Quantum Physics "arXiv". 2026. No. 2609.31472.
Добавлено: 28 сентября 2026 г.
Shabanov N., Kuricheva O., Kurbatova J. и др., / Series Working Papers SSRN "Department of Economics Ca’ Foscari University of Venice". 2026.
Добавлено: 21 августа 2026 г.
Добавлено: 19 мая 2026 г.
Добавлено: 28 апреля 2026 г.
Добавлено: 20 апреля 2026 г.
Gabdullin N., Андросов И. А., / Series Computer Science "arxiv.org". 2026.
Добавлено: 2 апреля 2026 г.
Сорокин К. С., Бекетов М. Е., Онучин А. и др., / arxiv.org. Серия cs.SI "Social and Information Networks ". 2025.
Обнаружение сообществ в сложных сетях — фундаментальная проблема, открытая для новых подходов в различных научных областях. Мы представляем новый метод обнаружения сообществ, основанный на потоке Риччи на графах. Наша техника итеративно обновляет веса ребер (их метрические длины) в соответствии с их (комбинаторной) версией кривизны Риччи Фостера, вычисленной на основе эффективного расстояния сопротивления между узлами. Известно, ...
Добавлено: 15 января 2026 г.
Петрованов И. С., Сергеев А. В., / Series Computer Science "arxiv.org". 2025. No. 2512.18332.
Добавлено: 24 декабря 2025 г.
Смирнов И. А., Черкесова Л. В., Разумов П. В. и др., Современные наукоемкие технологии 2019 Т. 1 С. 114–118
В предлагаемой статье произведено сравнение квантового алгоритма факторизации Питера Шора и алгоритма факторизации ?-метода Джона Полларда. Как известно, квантовый алгоритм факторизации Шора состоит из классической и квантовой частей. В классической части для нахождения наибольшего общего делителя чисел (НОД) предлагается использовать алгоритм Евклида. Однако существует достаточно большое количество алгоритмов нахождения наибольшего общего делителя чисел. Авторами данной ...
Добавлено: 10 мая 2023 г.
Семакин И. Г., Залогова Л. А., Русаков С. В. и др., М.: Просвещение, 2022.
Учебник предназначен для изучения в 8 классе общеобразовательной школы. Учебник содержит теоретический материал курса, материалы для закрепления знаний. В конце каждой главы в схематическом виде представлена схема основных понятий. Некоторые главы содержат дополнительный раздел, предназначенный для изучения темы на углубленном уровне.
Учебник допущен к использованию в соответствии с Приказом Министерства просвещения Российской Федерации №254 от 20.05.20 ...
Добавлено: 31 октября 2022 г.
Галагуз Ю. П., Кузьмина Л. И., Осипов Ю. В., Известия РАН. Механика жидкости и газа 2019 № 1 С. 86–98
Рассматривается макроскопическая модель долговременной глубинной фильтрации монодисперсной суспензии в пористой среде с механико-геометрическим механизмом захвата
взвешенных частиц при отсутствии мобилизации осажденных частиц. Предполагается, что
доступность пор и фракционный поток частиц зависят от концентрации осадка, и в начальный момент пористая среда содержит неравномерно распределенный осадок. Результатом
работы является нахождение аналитического решения вблизи подвижной криволинейной
границы – фронта концентрации взвешенных частиц ...
Добавлено: 14 февраля 2019 г.
Ludmila I. Kuzmina, Osipov Y., International Journal for Computational Civil and Structural Engineering 2016 Vol. 12 No. 3 P. 145–150
Рассматривается одна из задач подземной гидромеханики - фильтрация суспензии в пористой среде. Приводятся физические и математические модели движения потока одинаковых частиц для геометрического механизма захвата частиц порами фильтра. Построено аналитическое решение задачи фильтрации обратного потока для линейного коэффициента фильтрации. ...
Добавлено: 26 декабря 2016 г.
Выборный Е. В., Наноструктуры. Математическая физика и моделирование 2016 Т. 15 № 2 С. 5–20
В работе рассматривается задача о построении асимптотик решений разностных (рекуррентных) уравнений с медленно меняющимися коэффициентами. Как известно, в этом случае локальная асимптотика решений строится по аналогии с ВКБ приближением для линейных дифференциальных уравнений. В отличие от непрерывного случая, одним из существенных препятствий для широкого применения дискретного метода ВКБ является отсутствие геометрической интерпретации полученных асимптотических формул. ...
Добавлено: 20 октября 2016 г.
Цель работы: В данной работе рассмотрена динамика солитонов в рамках расширенного неоднородного уравнения Шредингера с пространственной неоднородностью дисперсии в виде плавного перепада и при учете псевдо индуцированного рассеяния на затухающих НЧ волнах.
Научный подход: Исследование проведено как численно, так и аналитически.
Результат: Показана возможность баланса псевдо индуцированного рассеяния, приводящего к смещению пространственного спектра волновых чисел солитона в ...
Добавлено: 17 июня 2014 г.
Чеботарев А. М., Радионов А. А., Тлячев Т. В., Математические заметки 2012 Т. 92 № 5 С. 762–777
В статье рассматривается многомерное обобщение формулы факторизации оператора сжатия, которая позволяет связать различные представления сжатых состояний, вычислять частичный след, средние значения наблюдаемых и их дисперсии. Основные результаты формулируются в терминах матриц канонических преобразований, представляющих удобный математический аппарат, обладающий устойчивостью при численных оценках. Вычисляется скалярное произведение и композиция обобщенных многомерных сжатых состояний. Обсуждаются примеры точно решаемых ...
Добавлено: 15 января 2014 г.
Tlyachev T. V., Chebotarev A.M., Chirkin A. S., Physica Scripta 2013 Vol. 153 P. 014060–014064
Добавлено: 15 января 2014 г.
Такасаки К., Такэбэ Т., Analysis and Mathematical Physics 2012 No. 2 P. 171–214
Построены общие решения зависящей от hbar иерархии Тоды. Построение основано на задаче Римана-Гильберта для пар (L, M) и (L_, M_) Лакса и Орлова-Шульмана операторов. Эта проблема Римана-Гильберта переформируется одевающими операторами W и W_. Одевающие операторы имеют экспоненциальную форму W=exp X/hbar и W_=exp phi/hbar exp X_/hbar и вспомогательные операторы X, X_ и функции phi предполагаются иметь ...
Добавлено: 22 июня 2012 г.