发布求助
文献互助 智能选刊 最新文献

Prikladnaya Diskretnaya Matematika最新文献

筛选
英文 中文
О скорости сходимости квазигрупповых сверток вероятностных распределений 准群随机分布收敛速度
IF 0.2
Prikladnaya Diskretnaya Matematika Pub Date : 2022-01-01 DOI: 10.4213/dm1715
Алексей Дмитриевич Яшунский, Aleksei Dmitrievich Yashunskii
{"title":"О скорости сходимости квазигрупповых сверток вероятностных распределений","authors":"Алексей Дмитриевич Яшунский, Aleksei Dmitrievich Yashunskii","doi":"10.4213/dm1715","DOIUrl":"https://doi.org/10.4213/dm1715","url":null,"abstract":"Рассматривается одно из возможных обобщений сумм независимых случайных величин на случай операций в конечном множестве - квазигрупповые «суммы», в которых вместо операции суммирования используются квазигрупповые операции на заданном конечном множестве. Для квазигрупповых «сумм», содержащих $n$ независимых одинаково распределенных случайных величин, доказана экспоненциальная по $n$ скорость сходимости распределений к равномерному распределению.","PeriodicalId":42607,"journal":{"name":"Prikladnaya Diskretnaya Matematika","volume":"36 1","pages":""},"PeriodicalIF":0.2,"publicationDate":"2022-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"75293095","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Об универсальности произведения для классов линейных функций двух переменных 二元线性函数类乘积的普遍性
IF 0.2
Prikladnaya Diskretnaya Matematika Pub Date : 2022-01-01 DOI: 10.4213/dm1689
А.А. Вороненко, A. A. Voronenko
{"title":"Об универсальности произведения для классов линейных функций двух переменных","authors":"А.А. Вороненко, A. A. Voronenko","doi":"10.4213/dm1689","DOIUrl":"https://doi.org/10.4213/dm1689","url":null,"abstract":"Ранее автором было введено понятие универсальной функции и доказано существование универсальных функций для классов линейных $k$-значных функций двух переменных при $kge5$. В настоящей работе показано, что произведение по модулю $k$ является универсальной функцией для класса линейных $k$-значных функций двух переменных тогда и только тогда, когда $k=6lpm1$.","PeriodicalId":42607,"journal":{"name":"Prikladnaya Diskretnaya Matematika","volume":"154 1","pages":""},"PeriodicalIF":0.2,"publicationDate":"2022-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"74283398","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
О проблеме равенства конечно-порожденных классов экспоненциально-полиномиальных функций
IF 0.2
Prikladnaya Diskretnaya Matematika Pub Date : 2022-01-01 DOI: 10.4213/dm1666
Сергей Серафимович Марченков, Sergey Seraphimovich Marchenkov
{"title":"О проблеме равенства конечно-порожденных классов экспоненциально-полиномиальных функций","authors":"Сергей Серафимович Марченков, Sergey Seraphimovich Marchenkov","doi":"10.4213/dm1666","DOIUrl":"https://doi.org/10.4213/dm1666","url":null,"abstract":"Рассматривается класс $mathrm{EP}_{mathbb N}$ экспоненциально-полиномиальных функций, которые можно получить произвольными суперпозициями из констант 0, 1 и арифметических функций сложения, умножения и возведения в степень. Для этого класса решается алгоритмическая проблема равенства двух функций, принимающих конечное число значений. Далее этот класс сужается до класса $mathrm{PEP}_{mathbb N}$, в котором функция $x^y$ заменена последовательностью функций ${p_i^x}$, где $p_0, p_1,ldots$ - все простые числа. Для класса $mathrm{PEP}_{mathbb N}$ проблема принадлежности функции конечно-порожденному классу эффективно сводится к проблеме равенства двух функций. Последняя проблема эффективно решается для множества всех одноместных функций из $mathrm{PEP}_{mathbb N}$.","PeriodicalId":42607,"journal":{"name":"Prikladnaya Diskretnaya Matematika","volume":"62 13 1","pages":""},"PeriodicalIF":0.2,"publicationDate":"2022-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"91018716","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
О мультипликативной сложности многочленов 多项式乘数复杂性
IF 0.2
Prikladnaya Diskretnaya Matematika Pub Date : 2022-01-01 DOI: 10.4213/dm1714
Игорь Сергеевич Сергеев, I. S. Sergeev
{"title":"О мультипликативной сложности многочленов","authors":"Игорь Сергеевич Сергеев, I. S. Sergeev","doi":"10.4213/dm1714","DOIUrl":"https://doi.org/10.4213/dm1714","url":null,"abstract":"В работе оценивается мультипликативная (нескалярная) сложность $mu(M_{d,n})$ вычисления класса $M_{d,n}$ комплексных многочленов $n$ переменных степени не выше $d$. Установлено, что при постоянном $d ge 2$ справедливо соотношение $mu(M_{d,n}) asymp n^{lceil d/2rceil}$: новой является нижняя оценка при нечетных $d$. Для сложности класса кубических многочленов полученные оценки имеют вид $n^2/18 lesssim mu(M_{3,n}) lesssim n^2/4$.","PeriodicalId":42607,"journal":{"name":"Prikladnaya Diskretnaya Matematika","volume":"27 1","pages":""},"PeriodicalIF":0.2,"publicationDate":"2022-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"81898893","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Отказоустойчивая разделимость некоторых графов выпуклых многогранников 凸多面体一些图的不稳定分裂
IF 0.2
Prikladnaya Diskretnaya Matematika Pub Date : 2022-01-01 DOI: 10.4213/dm1706
Санни Кумар Шарма, Sunny Kumar Sharma, Хасан Раза, Hassan Raza, Виджай Кумар Бхат, V. K. Bhat
{"title":"Отказоустойчивая разделимость некоторых графов выпуклых многогранников","authors":"Санни Кумар Шарма, Sunny Kumar Sharma, Хасан Раза, Hassan Raza, Виджай Кумар Бхат, V. K. Bhat","doi":"10.4213/dm1706","DOIUrl":"https://doi.org/10.4213/dm1706","url":null,"abstract":"Отказоустойчивая разделимость является расширением понятия разделяющих метрик в графах с несколькими приложениями в интеллектуальных системах, например, при оптимизации сетей, управлении роботами и сетями датчиков. Графы выпуклых многогранников, обладающих симметрией относительно поворотов, используются в интеллектуальных сетях, так как обеспечивают одинаковую скорость преобразования данных для всех узлов. Разделяющее множество - это такое упорядоченное множество $mathbb{W}$ вершин связного графа $G$, что вектор расстояний до всех вершин из $mathbb{W}$ однозначно определяет каждую вершину графа $G$. Минимальная мощность разделяющего множества $G$ называется метрической размерностью графа $G$. Если $mathbb{W}setminus rho$ также является разделяющим множеством для каждого $rhoinmathbb{W}$, то $mathbb{W}$ называется отказоустойчивым разделяющим множеством. Отказоустойчивая метрическая размерность $G$ - это минимальная мощность такого множества $mathbb{W}$. Исследованы метрическая размерность и отказоустойчивая метрическая размерность для трех семейств графов выпуклых многогранников. Основные результаты показывают, что эти три семейства имеют постоянные отказоустойчивые структуры разделимости.","PeriodicalId":42607,"journal":{"name":"Prikladnaya Diskretnaya Matematika","volume":"33 1","pages":""},"PeriodicalIF":0.2,"publicationDate":"2022-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"87879314","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Слабо надкритический ветвящийся процесс в неблагоприятной случайной среде 不利随机环境中弱超临界过程
IF 0.2
Prikladnaya Diskretnaya Matematika Pub Date : 2022-01-01 DOI: 10.4213/dm1724
Валерий Иванович Афанасьев, Valeriy Ivanovich Afanasyev
{"title":"Слабо надкритический ветвящийся процесс в неблагоприятной случайной среде","authors":"Валерий Иванович Афанасьев, Valeriy Ivanovich Afanasyev","doi":"10.4213/dm1724","DOIUrl":"https://doi.org/10.4213/dm1724","url":null,"abstract":"Пусть $Z_{n}}$ - слабо надкритический ветвящийся процесс в случайной среде и ${S_{n}}$ - его сопровождающее случайное блуждание. Рассмотрим естественный мартингал $W_{n}=Z_{n}exp(-S_{n})$, где $ngeq 0$. Доказаны две предельные теоремы для случайного процесса $W_{lfloor ntrfloor}$, где $tin [0,1]$, рассматриваемого либо при условии неблагоприятной среды ${max_{1leq ileq n}S_{i}<0}$, либо при условии неблагоприятной среды ${S_{n}leq u}$, где $u$ - положительная постоянная.","PeriodicalId":42607,"journal":{"name":"Prikladnaya Diskretnaya Matematika","volume":"10 1","pages":""},"PeriodicalIF":0.2,"publicationDate":"2022-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"73913046","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Явный базис для допустимых правил $K$-насыщенных табличных логик 显然，接受规则的基础是美元-饱和表逻辑
IF 0.2
Prikladnaya Diskretnaya Matematika Pub Date : 2022-01-01 DOI: 10.4213/dm1677
Виталий Валентинович Римацкий, Vitalii Valentinovich Rimatskii
{"title":"Явный базис для допустимых правил $K$-насыщенных табличных логик","authors":"Виталий Валентинович Римацкий, Vitalii Valentinovich Rimatskii","doi":"10.4213/dm1677","DOIUrl":"https://doi.org/10.4213/dm1677","url":null,"abstract":"В статье получен явный конечный базис для допустимых правил $K$-насыщенных табличных логик, расширяющих логику $Grz$.","PeriodicalId":42607,"journal":{"name":"Prikladnaya Diskretnaya Matematika","volume":"28 1","pages":""},"PeriodicalIF":0.2,"publicationDate":"2022-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"77115346","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Methodology for assessing the security of cryptographic protocols 评估密码协议安全性的方法学
IF 0.2
Prikladnaya Diskretnaya Matematika Pub Date : 2022-01-01 DOI: 10.17223/20710410/56/4
A. Nesterenko, A. M. Semenov
{"title":"Methodology for assessing the security of cryptographic protocols","authors":"A. Nesterenko, A. M. Semenov","doi":"10.17223/20710410/56/4","DOIUrl":"https://doi.org/10.17223/20710410/56/4","url":null,"abstract":"This paper proposes a method for evaluating the security of cryptographic protocols used to protect information in telecommunication networks, as well as in networks of the “Internet of Things”. The procedure for evaluation of information system security is described, including the construction of the list of threats, the threat model, and detailing of the model and the abilities of the intruder. The concept of security property is considered, the extended list of the specified properties, their classification and formal mathematical model are given. As part of the model, for given properties of security, we propose a method for obtaining numerical values of performance parameters depending on the probability of success and algorithmic complexity of the solution of a number of known mathematical problems. In conclusion, the results of the application of the proposed method to the analysis of ESP and IKEv2 protocols of IPSec family standardized in the Russian Federation are presented.","PeriodicalId":42607,"journal":{"name":"Prikladnaya Diskretnaya Matematika","volume":"1 1","pages":""},"PeriodicalIF":0.2,"publicationDate":"2022-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"67582729","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Клеточный периметр композиций 合成细胞周长
IF 0.2
Prikladnaya Diskretnaya Matematika Pub Date : 2022-01-01 DOI: 10.4213/dm1670
Обри Блечер, Aubrey Blecher, Шарлотта Бреннан, Charlotte Brennan, Арнольд Кнопфмахер, Arnold Knopfmacher
{"title":"Клеточный периметр композиций","authors":"Обри Блечер, Aubrey Blecher, Шарлотта Бреннан, Charlotte Brennan, Арнольд Кнопфмахер, Arnold Knopfmacher","doi":"10.4213/dm1670","DOIUrl":"https://doi.org/10.4213/dm1670","url":null,"abstract":"Композиции числа $n$ - это такие конечные последовательности положительных целых чисел $(sigma_i)_{i=1}^k$, что $$ sigma_1+sigma_2+cdots +sigma_k=n. $$ Композиция $n$ представляется в виде гистограммы площади $n$: высота $i$-го столбца гистограммы равна величине $i$-й части композиции. Мы рассматриваем клеточный периметр гистограммы, который равен числу граничащих с ней клеток. Получена производящая функция чисел гистограмм с заданным клеточным периметром. Средняя величина клеточного периметра вычисляется заново прямым перечислением. Наконец, найдено среднее значение клеточного периметра гистограммы с заданным полупериметром.","PeriodicalId":42607,"journal":{"name":"Prikladnaya Diskretnaya Matematika","volume":"6 1","pages":""},"PeriodicalIF":0.2,"publicationDate":"2022-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"89831747","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Обобщенная модель стохастической игры полковника Блотто
IF 0.2
Prikladnaya Diskretnaya Matematika Pub Date : 2022-01-01 DOI: 10.4213/dm1665
Виктор Владимирович Харламов, Victor Vladimirovich Kharlamov
{"title":"Обобщенная модель стохастической игры полковника Блотто","authors":"Виктор Владимирович Харламов, Victor Vladimirovich Kharlamov","doi":"10.4213/dm1665","DOIUrl":"https://doi.org/10.4213/dm1665","url":null,"abstract":"В статье рассматривается обобщение стохастической модификации игры полковника Блотто, также известной как игра гладиаторов. В исходной модели каждый из двух игроков обладает набором гладиаторов с заданными силами. Сражение команд гладиаторов происходит путем индивидуальных поединков гладиаторов. В каждом поединке вероятность победы гладиатора пропорциональна его силе. Kaminsky et al. в 1984 году получили выражение для вероятности победы в терминах взвешенных сумм экспоненциальных величин. В настоящей работе дается интерпретация указанного результата с точки зрения теории марковских цепей с непрерывным временем, рассматривается более общая постановка задачи, для которой удается получить аналогичное выражение.","PeriodicalId":42607,"journal":{"name":"Prikladnaya Diskretnaya Matematika","volume":"13 1","pages":""},"PeriodicalIF":0.2,"publicationDate":"2022-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"84340514","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
首页 上一页 下一页 尾页
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整，为了账户安全，请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
请完成安全验证×
相关产品
×
本文献相关产品
联系我们：info@booksci.cn Book学术提供免费学术资源搜索服务，方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号：481959085
Book学术官方微信