Математика список научных статей
-
КЛЕПТОГРАФИЧЕСКИЕ (АЛГОРИТМИЧЕСКИЕ) ЗАКЛАДКИ В ГЕНЕРАТОРЕ КЛЮЧЕЙ RSA
Рассмотрены основные виды алгоритмических закладок. Представлен способ построения асимметричных клептографических закладок в генераторе ключей RSA, позволяющий владельцу ключа закладки (разработчику или авторизованной спецслужбе) получать доступ к пользовательскому ключу, сгенерированному...
2022 / Маркелова Александра ВикторовнаScopusВАКRSCIESCI -
КОРОТКИЕ ЕДИНИЧНЫЕ ПРОВЕРЯЮЩИЕ ТЕСТЫ ДЛЯ СХЕМ ПРИ ПРОИЗВОЛЬНЫХ НЕИСПРАВНОСТЯХ ФУНКЦИОНАЛЬНЫХ ЭЛЕМЕНТОВ
Доказано, что любую неконстантную булеву функцию от n переменных можно реализовать неизбыточной схемой из функциональных элементов в базисе {&, ⊕,¬}, допускающей при n ≥ 3 единичный проверяющий тест длины не более 6n - 10 относительно произвольных неисправностей элементов.
2022 / Попков Кирилл АндреевичScopusВАКRSCIESCI -
О 〈2〉-ЭКСПОНЕНТАХ ОРГРАФОВ НЕЛИНЕЙНОСТИ РЕГИСТРОВЫХ ПРЕОБРАЗОВАНИЙ
Матрично-графовый подход применяется для оценки множества существенных и нелинейных переменных координатных функций произведения преобразований векторных пространств. Для существенных переменных оценки получаются с помощью умножения двоичных перемешивающих матриц (или орграфов) умножаемых...
2022 / Фомичёв Владимир Михайлович, Бобров Владимир МихайловичScopusВАКRSCIESCI -
UNIQUE LIST COLORABILITY OF THE GRAPH КN2 + KR
Given a list L(v) for each vertex v, we say that the graph G is L-colorable if there is a proper vertex coloring of G, where each vertex v takes its color from L(v). The graph is uniquely k-list colorable if there is a list assignment L such that |L(v) | = k for every vertex v and the graph has...
2022 / Hung Le XuanScopusВАКRSCIESCI -
О ГЕНЕРИЧЕСКОЙ СЛОЖНОСТИ ПРОБЛЕМЫ ВХОЖДЕНИЯ ДЛЯ ПОЛУГРУПП ЦЕЛОЧИСЛЕННЫХ МАТРИЦ
Проблема вхождения в конечно порождённую подгруппу (подполугруппу) для групп (полугрупп) является классической алгоритмической проблемой в алгебре, активно изучаемой многие десятилетия. Уже для достаточно простых групп и полугрупп эта проблема становится неразрешимой. Например, К. А. Михайлова в...
2022 / Рыбалов Александр НиколаевичScopusВАКRSCIESCI -
ПОСТРОЕНИЕ СИНТАКСИЧЕСКИХ АНАЛИЗАТОРОВ НА ОСНОВЕ СИНТАКСИЧЕСКИХ ДИАГРАММ С МНОГОВХОДОВЫМИ КОМПОНЕНТАМИ
Рассматривается задача построения синтаксических анализаторов по синтаксическим диаграммам с многовходовыми компонентами (СД). Предлагается основанный на алгоритме GLL алгоритм построения синтаксического анализатора, результатом работы которого является компактное преставление леса разбора входной...
2022 / Рязанов Юрий Дмитриевич, Назина Светлана ВитальевнаScopusВАКRSCIESCI -
IMPLEMENTATION OF POINT-COUNTING ALGORITHMS ON GENUS 2 HYPERELLIPTIC CURVES BASED ON THE BIRTHDAY PARADOX
Our main contribution is an efficient implementation of the Gaudry - Schost and Galbraith - Ruprai point-counting algorithms on Jacobians of hyperelliptic curves. Both of them are low memory variants of Matsuo - Chao - Tsujii (MCT) Baby-Step Giant-Step-like algorithm. We present an optimal memory...
2022 / Kolesnikov N.S.ScopusВАКRSCIESCI -
НЕОБХОДИМОСТЬ И ДОСТАТОЧНОСТЬ ПРИ АГРЕГИРОВАНИИ НА ОСНОВЕ НЕУБЫВАЮЩИХ ФУНКЦИЙ
В работе вводится понятие агрегирования показателей как отображение множества их значений в единственное числовое значение (агрегат) с помощью ограниченной, неубывающей и отличной от константы функции U ( X ). Введены понятия агрегирования по необходимости и достаточности и показано, что иных...
2022 / Аршинский Л.В., Аршинский В.Л.ВАК -
АНАЛИЗ ВОЗМОЖНОСТЕЙ СОВРЕМЕННЫХ ВЫЧИСЛИТЕЛЬНЫХ ТЕХНОЛОГИЙ ДЛЯ РАСЧЕТА ТОЧНЫХ ПРИБЛИЖЕНИЙ РАСПРЕДЕЛЕНИЙ ВЕРОЯТНОСТЕЙ ЗНАЧЕНИЙ СТАТИСТИК
В статье рассматривается решение вычислительно-трудоемкой задачи - расчета распределений вероятностей значений статистик - с помощью современных вычислительных технологий. Для сокращения вычислительной сложности при обеспечении достаточного уровня эффективности критериев не ниже заданного порога...
2021 / Мельников Андрей Кимович, Левин Илья Израилевич, Дордопуло Алексей Игоревич, Писаренко Иван ВадимовичВАК -
МОДИФИКАЦИЯ РЕАЛИЗАЦИИ МЕТОДА ЯКОБИ ПРИ МОДЕЛИРОВАНИИ СУПЕРДИФФУЗИИ РАДОНА НА РЕКОНФИГУРИРУЕМЫХ ВЫЧИСЛИТЕЛЬНЫХ СИСТЕМАХ
При исследовании природных объектов часто возникает проблема моделирования сложных систем, обладающих структурой, не поддающейся описанию посредством инструментов евклидовой геометрии, поэтому для их представления используют фрактальную геометрию и соответствующей ей математический аппарат. Так...
2021 / Чекина Мария ДмитриевнаВАК -
ВЫЧИСЛИТЕЛЬНЫЕ АСПЕКТЫ РЕШЕНИЯ СЕТОЧНЫХ УРАВНЕНИЙ НА ГРАФИЧЕСКИХ УСКОРИТЕЛЯХ
Для прогнозирования чрезвычайных ситуаций (ЧС) и необратимых последствий деятельности человека ученые широко применяется математическое моделирование. При возникновении ЧС очень важно минимизировать время принятия решения. Разработка проекта решения может основываться на прогнозе изменения...
2021 / Грачева Наталья Николаевна, Литвинов Владимир Николаевич, Никитина Алла Валерьевна, Руденко Нелли Борисовна, Чистяков Александр ЕвгеньевичВАК -
РАЗРАБОТКА МОДИФИЦИРАВАННЫХ МЕТОДОВ И МОДЕЛЕЙ ПОИСКОВОЙ АДАПТАЦИИ ДЛЯ РЕШЕНИЯ ЗАДАЧИ ПЛАНИРОВАНИЯ СБИС
В работе для решения задачи планирования СБИС разработан поисковый алгоритм на основе модифицированного метода муравьиной колонии. Задача формирования плана СБИС сводится к задаче формирования соответствующего польского выражения. Разработанный метод синтеза польского выражения включает построение...
2021 / Лебедев Олег Борисович, Жиглатый Артемий Александрович, Лебедева Екатерина ОлеговнаВАК -
ЭВРИСТИЧЕСКИЙ ГЕНЕТИЧЕСКИЙ АЛГОРИТМ РЕШЕНИЯ ДИОФАНТОВЫХ УРАВНЕНИЙ
Рассматривается задача решения диофантовых уравнений, которая может применяться в криптографии и криптоанализе. Кратко излагается описание генетического алгоритма решения диофантовых уравнений. Определяется правило вычисления значения целевой функции для хромосомы, описывается система кодирования в ...
2021 / Полупанова Елена Евгеньевна, Усов Павел ЕвгеньевичВАК -
ЗАКОНЫ СОХРАНЕНИЯ ДЛЯ ХИМИЧЕСКИХ РЕАКЦИЙ С ПРОИЗВОЛЬНОЙ КИНЕТИКОЙ В РЕАКТОРЕ НЕПОЛНОГО СМЕШЕНИЯ
Одной из проблем, возникающей при решении прямой и обратной задач химической кинетики, является сложность исследования многомерных систем дифференциальных уравнений, описывающих закономерности протекания реакций в нестационарных режимах. Эта проблема проявляется не только в реальных реакционных...
2022 / Кольцов Н.И.ВАК -
ВЫЧИСЛИТЕЛЬНЫЕ ЭКСПЕРИМЕНТЫ С НЕПРЕРЫВНОЙ ФОРМОЙ МЕТОДА МАКСИМАЛЬНОЙ СОГЛАСОВАННОСТИ В РЕГРЕССИОННОМ АНАЛИЗЕ
Рассмотрены особенности оценивания параметров линейной регрессионной модели с применением непрерывной формы метода максимальной согласованности (НММС) между расчетными и фактическими значениями зависимой переменной. При этом дискретная форма такой согласованности формально выражается суммой числа...
2022 / Носков С.И., Бычков Ю.А.ВАК -
ВИЗУАЛЬНОЕ ПРЕДСТАВЛЕНИЕ МНОГОМЕРНЫХ ЗАДАЧ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ
В статье строится n-мерная математическая модель визуального представления задачи линейного программирования. Эта модель позволит использовать аппарат искусственных нейронных сетей для решения многомерных задач линейной оптимизации, допустимая область которых является ограниченным непустым...
2022 / Ольховский Николай Александрович, Соколинский Леонид Борисович -
ALGEBRAIC K THEORY AS AN INFINITE SEQUENCE OF CLASSES OF ATYA-MILNOR FUNCTIONARIES
In the language of simplicial sets, the construction of simplicial analogues of Grassman and Stifel manifolds for the associative ring is carried out . The construction of the algebraic Grassmanian makes it possible to more visually represent algebraic theory as classes of algebraic K functionators ...
2022 / Dergachev Victor Mikhaylovich, Lelyavin Sergey Nikitovich -
ЭКОНОМЕТРИЧЕСКИЕ МОДЕЛИ ЧУВСТВИТЕЛЬНОСТИ ИННОВАЦИОННЫХ ПРОЕКТОВ К ФАКТОРАМ РИСКА, ОСНОВАННЫЕ НА РИДЖ-РЕГРЕССИИ
На примере инновационного проекта по выпуску новой продукции показано, что, несмотря на функциональную мультиколлинеарность предикторов в модели чувствительности проекта к факторам риска, обусловленной особенностями алгоритма метода анализа иерархий, используемого в случае неопределенности входной...
2012 / Покровский А.М. -
К ВОПРОСУ ОБ ОЦЕНКЕ ВОЗДУШНОЙ СРЕДЫ В ПРОИЗВОДСТВЕННЫХ ПОМЕЩЕНИЯХ ПРИ НАЛИЧИИ В ВОЗДУХЕ НЕСКОЛЬКИХ ВРЕДНЫХ КОМПОНЕНТОВ1959 / П.И. Богатков, Ю.Г. НефедовScopusВАКCASRSCIPubMed
-
ЛИНЕЙНО-КОЛОРИСТИЧЕСКИЙ МЕТОД ОПРЕДЕЛЕНИЯ УГЛЕКИСЛОГО ГАЗА В ВОЗДУХЕ1959 / М.Т. Лукина, Г.Л. БородинаScopusВАКCASRSCIPubMed