Вестник Пермского университета. Математика. Механика. Информатика @vestnik-psu-mmi
Статьи журнала - Вестник Пермского университета. Математика. Механика. Информатика
Все статьи: 859
Модификация алгоритма на основе сети Фейстеля с добавлением элемента случайности в ключ шифрования
Статья научная
Изучен метод построения шифров на основе сети Фейстеля, определены его достоинства и недостатки. Предложен алгоритм на основе сети Фейстеля с добавлением элемента случайности в ключ шифрования. Проведен анализ основных параметров алгоритма относительно сети Фейстеля: криптостойкость, время выполнения, увеличение объема зашифрованных данных. В результате анализа выявлены повышенные по сравнению с сетью Фейстеля характеристики криптостойкости, увеличенное время выполнения и объем зашифрованных данных. Также сделан вывод о наличии у алгоритма потенциала в качестве основы для построения блочных шифров.
Бесплатно
Статья научная
Выявлены достоинства и недостатки классической сети Фейстеля, на основании которых были выдвинуты требования к алгоритмам на основе сети Фейстеля для повышения их криптостойкости. В соответствии с выдвинутыми требованиями предложен модифицированный алгоритм на основе сети Фейстеля с использованием кодов Хэмминга и элемента случайности; проведен анализ основных характеристик алгоритма: времени выполнения, объема зашифрованного текста, криптостойкости, - относительно классической сети Фейстеля. В результате анализа было выявлено, что модифицированный алгоритм более криптографичеки стойкий, чем классическая сеть Фейстеля, однако время выполнения модифицированного алгоритма в два раза больше, чем время выполнения классической сети Фейстеля.
Бесплатно
Модифицированная формула Герасимова-Капуто
Статья научная
В работе впервые получены модифицированные формулы Герасимова-Капуто. Модифицированные формулы учитывают значение производной функции в нуле с порядком на единицу меньше, чем порядок производной, стоящей под знаком интеграла Герасимова-Капуто. Без учета нового слагаемого в формулах Герасимова-Капуто не всегда корректно вычисление дробной производной на интервале любого порядка и для любой функции. В работе также описан простой численный алгоритм с квадратурной формулой Гаусса, позволяющей вычислять дробную производную с двойной точностью. Составлены таблицы дробной производной для функций синуса и косинуса. Причем первая половина таблиц (в интервале порядка (0,1)) и вторая половина таблиц (в интервале порядка (1,2)) получена программами по разным алгоритмам. В работе достигнута абсолютная погрешность вычисления дробной производной 10-15.
Бесплатно
Модифицированная формула Ньютона - касательных парабол на числовой оси
Статья научная
В работе предложена модифицированная формула Ньютона - касательных парабол на действительной оси. Аналитическая формула содержит квадратный корень (радикал) и применима для кратности корня не выше двух. Показано, что для однократного корня формула с радикалом имеет третий порядок скорости сходимости невязки к нулю, в то время формула Ньютона сходится со вторым порядком скорости. Для кратности корня два порядок скорости для формулы с радикалом равен двум. Формула с радикалом заменена рядом из одиннадцати слагаемых, то есть, продолжена на числовую ось при любой кратности корня. Для корня кратности один предложена итерационная формула из одиннадцати слагаемых. Для кратности корня два и более предложен итерационный алгоритм с параметром 0
Бесплатно
Модифицированный логический элемент LUT FPGA
Статья научная
Предлагается модифицировать логический элемент LUT ПЛИС типа FPGA путём введения дополнительных средств, позволяющих производить его "быстрое" диагностирование путём подачи сигналов с выхода дерева транзисторов на его вход. Выполняется моделирование модифицированного логического элемента, оцениваются аппаратные затраты и достоверность диагностирования.
Бесплатно
Другой
Рассматривается колебательная система с однородными элементами, а именно, с n массивными грузами (мультиинертный осциллятор). Показана возможность возникновения в такой системе свободных гармонических колебаний. В отличие от классического маятника, колебания которого обусловлены взаимным преобразованием кинетической энергии груза в потенциальную энергию пружины, в мультиинертном осцилляторе колебания обусловлены взаимным преобразованием только кинетических энергий грузов.
Бесплатно
Статья научная
Приведены результаты исследования естественного поля напряжений системы "кимберлит-вмещающие породы" трубки "Интернациональная" АК «АЛРОСА» для плоской и пространственной постановок задач. Рассмотрено напряженное состояние закладочного материала, исследована двухстадийная технология отработки камер в слоях. Установлено, что нормативная прочность закладочного материала должна быть максимальной при отработке первого слоя.
Бесплатно
Персоналии
Приводится краткая биография Семена Ильича Мельника, а также информация о его научной школе и методической деятельности в Пермском университете.
Бесплатно
Персоналии
Посвящается памяти выдающегося французского математика, механика и инженера Ж.В. Понселе. Приводится краткое описание начала его научной деятельности во время пребывания в России.
Бесплатно
Научные школы механико-математического факультета пермского университета
Статья научная
Приводятся краткие сведения об основных научных школах в областях математики, механики, компьютерных наук и образования, существовавших на механико-математическом факультете Пермского университета.
Бесплатно
Научный вклад П. Р. Монмора в комбинаторную теорию перечисления
Персоналии
Рассмотрен научный вклад Пьера Ремона де Монмора в комбинаторную теорию перечислений. Он продолжил исследования своих предшественников в элементарной комбинаторике: ввел новые виды соединений, получил новые результаты о фигурных числах и изучил их свойства, разработал методы для решения проблем в комбинаторном анализе и теории вероятностей.
Бесплатно
Наш мехмат: к 100-летию со дня рождения Г. А. Жданова
Персоналии
Приведено описание жизненного пути, научной и учебной деятельности одного из ведущих преподавателей механико-математического факультета ПГУ середины 1950-х - начала 1980-х гг. Германа Александровича Жданова.
Бесплатно
Наш мехмат: к 95-летию со дня рождения Г. А. Жданова
Персоналии
Представлены основные этапы жизненного пути, научной, педагогической и административной деятельности одного из ярких представителей послевоенного преподавательского состава Пермского госуниверситета - математика Георгия Александровича Жданова.
Бесплатно
Недетерминированные квантовые OBDD большой ширины
Статья научная
В статье исследуются упорядоченные ветвящиеся диаграммы решений (OBDD – Ordered Binary Decision Diagrams) – модель для вычисления булевых функций. Целью работы является сравнительный сложностной анализ квантовых и классических недетерминированных OBDD большой ширины. Исследуется сложность вычисления булевой функции "Равенство" в недетерминированных квантовых OBDD для различных порядков считывания переменных в сравнении с классической сложностью. Показывается, что при использовании порядка чтения переменных, при котором ширина классической недетерминированной OBDD константна, ширина квантовой модели линейна, и что доказанная нижняя оценка точна. Определяется булева функция, для которой ширина квантовой недетерминированной OBDD экспоненциальна для любого порядка считывания. Предлагается квантовый алгоритм вычисления этой функции с нулевой ошибкой. Представляется результат о соотношении сложностных классов для квантовых и классических недетерминированных OBDD большой ширины.
Бесплатно
Статья научная
Для создания математической модели эластомерного материала требуется описать его равновесную кривую. Такую кривую можно получить путем очень медленного растяжения или по точкам релаксации напряжений при заданной деформации. Проведены экспериментальные исследования эластомеров, влияния их релаксации напряжений при 100 % деформации от скорости растяжения. Целью исследования явилось определить, может ли скорость растяжения материала отразиться на равновесном состоянии нанокомпозита. Испытывались бутадиеннитрильный каучук, наполненный 40 массовыми частями технического углерода и бутадиенстирольный каучук, наполненный 50 массовыми частями техуглерода. Образцы растягивались до 100 % деформации со скоростями 10, 100, 1200 %/мин и проводилась выдержка в течение 120 мин. Проведено растяжение-сжатие образца до 100 % в количестве 200 циклов с последующей выдержкой при максимальной деформации 120 мин. Установлено, что скорость растяжения влияет на релаксацию только в начальном этапе выдержки по времени – до 15 мин – потом кривые релаксации напряжений совпадают. При циклическом испытании падение напряжений в максимальной точке деформации происходит очень медленно и до конца не совпадает с кривой релаксации. При дальнейшей временной выдержке кривая падения напряжения совпадает с кривой релаксации. Такое поведение эластомеров связано с их вязкоупругостью и с накоплением повреждений при релаксации напряжений при максимальной деформации и при циклических испытаниях.
Бесплатно
Нейросетевая система прогнозирования результатов сезона итальянской футбольной лиги "Серия А"
Статья научная
В статье представлено описание разработки нейросетевой системы для прогнозирования результатов сезона итальянской футбольной лиги "Серия А". Для подбора изначального множества были использованы тематические сайты, содержащие полную статистику по необходимым характеристикам. Система основана на стоимостных характеристиках, имеет 12 входных параметров и 1 выходной параметр. Средняя ошибка тестирования этой системы составила 3 %. Система позволяет выполнять оценку выступления футбольной команды в сезоне в рамках ранжирования от 1 до 5 позиции, где 1 - это 1-4 места и выход в Лигу чемпионов, а 5 - команда покидает лигу. Выявлены значимости входных параметров. Исследовано влияние входных параметров на результат.
Бесплатно
Нейросетевая система распознавания номеров железнодорожных вагонов
Статья научная
Работа посвящена разработке принципов и созданию системы распознавания номеров железнодорожных вагонов. Проведены аналогии и выявлены отличия между системами распо -знавания номеров железнодорожных вагонов и системами распознавания автомобильных номерных знаков. Выполнен анализ существующих и предложен ряд новых алгоритмов, предназначенных для повышения точности распознавания образов системами видеонаблюдений.
Бесплатно
Нейросетевой подход к реализации агента анализа подсистемы балансировки TriadBalance
Статья научная
Во время функционирования современных высокопроизводительных вычислительных систем возникает проблема оптимизации загрузки вычислительных мощностей. Для решения нетривиальных вычислительных задач требуется использование алгоритмов динамической балансировки, позволяющей изменять загруженность узлов в зависимости от сложившейся в вычислительной системе ситуации. В статье описывается мультиагентный подход к построению алгоритма динамической балансировки с использованием агентов, обученных на нейронных сетях.
Бесплатно
Некоторые баллистические свойства многослойных преград при высокоскоростном ударе цилиндра
Статья научная
На основе приближенных моделей, описывающих высокоскоростное взаимодействие цилиндрического ударника с многослойной металлической преградой, проведено сопоставление баллистических свойств монолитной и многослойных мишеней той же суммарной толщины, а также исследовано влияние порядка слоев и их количества на защитные характеристики барьеров. Установлен ряд наглядных закономерностей, которые могут быть использованы при проектировании преград.
Бесплатно
Некоторые графы Шилла с b = 5 не существуют
Статья научная
Графом Шилла называется дистанционно регулярный граф Г диаметра 3 со вторым собственным значением, равном a = a3 . Кулен и Пак нашли допустимые массивы пересечений графов Шилла с b = 3 (их оказалось 12). Белоусов И.Н. нашел допустимые массивы пересечений графов Шилла с b = 4 (их оказалось 50) и b = 5 (их оказалось 82). В работе доказано, что дистанционно регулярные графы Шилла с b = 5 и массивами пересечений {305,248,62;1,2,244}, {315,256,64;1,2,252}, {345,280,64;1,4,276}, {615,496,124; 1,4,492}, {815,656,164;1,2,652}, {855,688,172;1,4,684}, {855,688,170;1,5,684}, {910,732,180; 1,10,728}, {1000,804,201;1,3,800}, {1045,840,210;1,6,836}, {1055,848,212;1,4,844}, {1080, 868,215;1,5,864}, {1155,928,232;1,2,924}, {1185,952,245;1,5,948}, {1235,992,248;1,8,988}, {1535,1232,308;1,8,1228}, {1560,1252,310;1,10,1248}, {1615,1296,324;1,12,1292}, {1665, 1336,334;1,2,1332} не существуют.
Бесплатно
