?
Об оценках распределения длины отрезка апериодичности в графе k-кратной итерации равновероятного случайного отображения
Прикладная дискретная математика. 2018. № 42. С. 6-17.
Миронкин В. О.
Работа посвящена исследованию случайной величины, равной длине отрезка апериодичности произвольной вершины x из конечного множества S, в графе k-кратной итерации равновероятного случайного отображения f:S-->S. Исследовано поведение локальной вероятности длины отрезка апериодичности. Получены ее двусторонние оценки в общем виде и для случаев простого k, эффективно вычислимые для используемых на практике значений n (2^{256} и более). Выписаны двусторонние оценки для функции распределения длины отрезка апериодичности.
Научное направление:
Математика
Язык:
русский
Миронкин В. О., Математические вопросы криптографии 2019 Т. 10 № 3 С. 89-99
Изучается распределение длины отрезка апериодичности в графе композиции независимых равновероятных случайных отображений конечного множества. Получены точные и асимптотические выражения, а также неравенства для распределения, математического ожидания длины отрезка апериодичности и числа вершин с отрезком апериодичности заданной длины. ...
Добавлено: 31 октября 2019 г.
Миронкин В. О., Дискретная математика 2019 Т. 31 № 4 С. 38-52
В работе изучаются вероятностные характеристики графа k-кратной итерации равновероятного случайного отображения. Выписаны формулы для распределения длины отрезка апериодичности произвольной вершины с учетом ряда ограничений. Вычислены вероятности инцидентности двух произвольных вершин одной компоненте связности, попадания произвольной вершины в множество прообразов другой вершины, а также появления коллизии в графе рассматриваемого отображения. ...
Добавлено: 8 декабря 2019 г.
Миронкин В. О., Прикладная дискретная математика 2020 № 49 С. 5-17
Изучаются вероятностные характеристики графа случайного отображения $f_{\left[k\right]}$ --- композиции $k\in\mathbb{N}$ независимых равновероятных случайных отображений $f_1,\ldots,f_k$, где $f_i\colon \left\{1,\ldots,n\right\}\to \left\{1,\ldots,n\right\}$, $n\in\mathbb{N}$, $i=1,\ldots,n$. В статье получены формулы для распределения длины отрезка апериодичности произвольной вершины в графе отображения $f_{\left[k\right]}$ с учетом ряда ограничений. Выписаны формулы для вероятностей принадлежности вершины множеству $f_{\left[k\right]}(\{1,\ldots,n\})$ и множеству висячих вершин в графе отображения ...
Добавлено: 20 сентября 2020 г.
Миронкин В. О., Математические вопросы криптографии 2019 Т. 10 № 1 С. 73-82
В работе изучаются вероятностные характеристики графа k-кратной итерации равновероятного случайного отображения. Получены точные и оценочные выражения для вероятности попадания одной и нескольких случайных вершин в слои циклов фиксированной и произвольной длины. Выписаны формулы для функции распределения высоты случайной вершины и математического ожидания числа вершин, лежащих в слоях циклов. ...
Добавлено: 13 мая 2019 г.
Зубков А. М., Миронкин В. О., Математические вопросы криптографии 2017 Т. 8 № 4 С. 63-74
Изучается распределение длины отрезка апериодичности в графе отображения, являющегося $k$-кратной итерацией случайного равновероятного отображения конечного множества. Получены точные выражения для этого распределения, найдено предельное распределение нормированной длины отрезка апериодичности при стремлении числа элементов множества к бесконечности. ...
Добавлено: 21 февраля 2017 г.
Миронкин В. О., Математические вопросы криптографии 2020 Т. 11 № 1 С. 101-114
Изучаются вероятностные характеристики графа композиции независимых равновероятных случайных отображений. Получены точные выражения и оценки для распределений расстояний вершин от циклов. Приведены формулы для математических ожиданий чисел вершин, находящихся на заданных расстояниях от циклов, и для функции распределения высоты случайной вершины. ...
Добавлено: 31 мая 2020 г.
Миронкин В. О., Михайлов В. Г., Математические вопросы криптографии 2018 Т. 9 № 3 С. 99-108
Изучаются свойства графа k-кратной итерации равновероятного случайного отображения f: {1,...,n} в {1,...,n}. Получены рекуррентные формулы для вероятностей принадлежности вершины множеству f^k({1,...,n}) и множеству висячих вершин в графе отображения f^k. ...
Добавлено: 14 сентября 2018 г.
Миронкин В. О., Discrete Mathematics and Applications 2021 Vol. 31 No. 4 P. 259-269
Добавлено: 2 января 2022 г.
Развит метод рандомизированного прогнозирования, основанный на генерации ансамблей энтропийно-оптимальных прогнозных траекторий. Последние генерируются рандомизированными моделями динамической регрессии, содержащими случайные параметры, измерительные шумы и случайный вход. Функции плотности распределения вероятностей случайных параметров и измерительных шумов оцениваются с использованием реальных данных в рамках процедуры рандомизированного машинного обучения. Генерация ансамблей прогнозных траекторий осуществляется путем сэмплирования энтропийно-оптимальных распределений вероятностей. ...
Добавлено: 31 октября 2020 г.
Беклемишев Л. Д., Оноприенко А. А., Математический сборник 2015 Т. 206 № 9 С. 3-20
Формулируются системы преобразований термов, число шагов работы которых на произвольном входе конечно, но не ограничивается никакой вычислимой функцией, доказуемо тотальной в арифметике Пеано PА. Тем самым, утверждение о сходимости таких систем не доказуемо в PA. Эти системы получаются из независимого комбинаторного утверждения, известного как принцип червя; их также можно рассматривать как вариант хорошо известной игры Геракла и гидры, ...
Добавлено: 13 марта 2016 г.
D. V. Gribanov, D.S. Malyshev, P. M. Pardalos и др., Journal of Combinatorial Optimization 2018 Vol. 35 No. 4 P. 1128-1146
Добавлено: 19 февраля 2018 г.
Малышев Д. С., Вестник Нижегородского университета им. Н.И. Лобачевского 2008 № 6 С. 141-146
Рассматривается понятие граничного класса, которое является полезным инструментом для анализа вычислительной сложности задач на графах. Исследуются два конкретных класса графов, и приводятся задачи, для которых эти классы являются граничными. ...
Добавлено: 31 августа 2012 г.
Беломестный Д. В., Иосипой Л. С., Mathematics and Computers in Simulation 2021 No. 181 P. 351-363
Добавлено: 31 октября 2020 г.
Ревенко А. В., Кузнецов С. О., Fundamenta Informaticae 2012 Vol. 4 No. 115 P. 377-394
Атрибутивное исследование свойств функций на множествах. ...
Добавлено: 31 декабря 2012 г.
Крючков М. В., Русаков С. В., Вестник Ижевского государственного технического университета 2015 № 2(66) С. 110-112
В работе описаны результаты тестирования нейросетевого технического индикатора тренда по данным биржевого курса нефти марки Brent в 2014 году. Апробация модели проводилась на трех временных интервалах, характеризующихся своими особенностями. ...
Добавлено: 31 августа 2015 г.
Малышев Д. С., Дискретный анализ и исследование операций 2012 Т. 19 № 4 С. 66-72
Рассматривается конструктивный подход к формированию новых случаев эффективной разрешимости задачи о независимом множестве в семействе наследственных частей множества графов Free({P5,C5}). Именно, доказывается, что если эта задача полиномиально разрешима в классе Free({P5,C5,G}), то для любого графа H, который может быть индуктивно получен из G применением к текущему графу сложения с K1 или умножения на K1, эта ...
Добавлено: 31 августа 2012 г.
Lanham : University Press of America, 2012
The history of logic and analytic philosophy in Central and Eastern Europe is still known to very few people. As an exception to the rule, only two scientific schools became internationally popular: the Vienna Circle and the Lvov-Warsaw School. Nevertheless, the countries included in this region have not only joint history, but also joint cultural ...
Добавлено: 13 февраля 2013 г.
Barcelona : IEEE, 2017
Добавлено: 17 января 2018 г.
МГУ, 2014
Тезисы докладов научной конференции «Ломоносовские чтения» 2013 ...
Добавлено: 11 декабря 2016 г.
Сироткин Д. В., Малышев Д. С., Дискретная математика 2017 Т. 29 № 3 С. 114-125
Задача о независимом множестве для заданного обыкновенного графа состоит в вычислении размера наибольшего множества его попарно несмежных вершин. Предлагается новый способ редукции графов. С его помощью получено новое доказательство NP-полноты задачи о независимом множестве в классе планарных графов и доказана NP-полнота данной задачи в классе плоских графов, имеющих только треугольные внутренние грани, с максимальной степенью ...
Добавлено: 7 сентября 2017 г.
Фейгин Б. Л., Финкельберг М. В., Рыбников Л. Г. и др., Selecta Mathematica, New Series 2011 Vol. 17 No. 3 P. 573-607
Многообразия Ломона предствляют собой неособые компактификации пространств модулей отображений проективной прямой в пространство флагов. Мы строим действие янгиана алгебры Ли sln в когомологиях пространств Ломона при помощи некоторых естественных соответствий. Мы строим действие аффинного янгиана (двухпараметрической деформации универсальной обертывающей алгебры токов) в когомологиях аффинного обобщения пространств Ломона. Мы вычисляем эквивариантные когомологии (аффинных) многообразий Ломона в терминах базисов ...
Добавлено: 9 октября 2012 г.
Бабаш А. В., М. : ИНФРА-М, РИОР, 2013
Пособие предназначено для студентов высших учебных заведений, обучающихся по специальности «Прикладная информатика (в экономике)». Оно также содержит методический материал для ряда инновационных курсов лекций по профилю «Информационная безопасность» и может быть использовано и для блока дисциплин этого профиля. Ряд представленных результатов полезен специалистам и аспирантам, специализирующихся в указанной области. ...
Добавлено: 14 января 2014 г.
Акопов А. С., Beklaryan L. A., Saghatelyan A. K., Environmental Modelling and Software 2019 Vol. 116 P. 7-25
Добавлено: 24 февраля 2019 г.