?
Parameterized Complexity of Superstring Problems
Algorithmica. 2017. Vol. 79. No. 3. P. 798-813.
Bliznets Ivan, Fomin F., Golovach P., Karpov N., Kulikov A., Saurabh S.
Приоритетные направления:
компьютерно-математическое
Язык:
английский
Миронкин В. О., Тимохин И. С., Обозрение прикладной и промышленной математики 2018 Т. 25 № 2 С. 103-112
В статье рассмотрены режимы распараллеливания процесса вычисления хэш-кода и передачи данных, основанные на l-арных деревьях. Проведен сравнительный анализ их реализаций на языке программирования Python, и описаны некоторые функциональные особенности. Предложены перспективные направления в области синтеза древовидных режимов работы хэш-функций. ...
Добавлено: 25 января 2019 г.
Трубочкина Н. К., Кондратьев Н. В., Мир техники кино 2015 Т. 37 № 3 С. 6-16
Предложен новый подход в развитии трёхмерного кино без очков, а точнее, методика создания с помощью математики и компьютерных программ фантастических графических сред и миров, основы для последующей кодировки под линзовый растр. Предложена модель расчёта параметрических фракталов, учитывающая положение виртуальных камер для получения наборов ракурсов фрактального изображения, создания параллакспанорамограмм и демонстрации полученных стереоскопических изображений фрактальных объектов. ...
Добавлено: 23 октября 2015 г.
Дали Ф. А., Миронкин В. О., Проблемы информационной безопасности. Компьютерные системы 2018 № 1 С. 113-121
В статье предложены две модели древовидных режимов работы хэш-функций. Для каждой модели построены алгоритмы вычисления хэш-кода и найдены их численные характеристики. В терминах соответствующих моделей классифицирован ряд действующих алгоритмов параллельного хэширования, а также выявлены некоторые присущие им слабости. ...
Добавлено: 28 мая 2018 г.
Богданов Д. С., Дали Ф. А., Миронкин В. О., Современные информационные технологии и ИТ-образование 2018 Т. 14 № 2 С. 419-425
Классические подходы к построению режимов работы хэш-функций, основанные на использовании итеративных процедур, не позволяют обеспечить эффективную обработку больших объемов данных и не могут быть адаптированы к параллельным вычислительным архитектурам. Это касается как российского криптографического стандарта ГОСТ Р 34.11-2012, определяющего алгоритм и процедуру вычисления хэш-функции, так и многих других зарубежных стандартов (например, SHA-3). Отсутствие действующих стандартов ...
Добавлено: 8 ноября 2018 г.
Анисимов В. Г., Анисимов Е. Г., Гарькушев А. Ю. и др., Известия Российской академии ракетных и артиллерийских наук 2015 № 4 С. 34-39
Предложены модель и метод решения задачи формирования оптимального плана выполнения комплекса взаимосвязанных мероприятий в интересах подготовки космических систем. Предложенная модель учитывает ограниченность, разнообразие, взаимозаменяемость, производительность и стоимость возобновляемых ресурсов (исполнителей), привлекаемых в процессе подготовки. Она обеспечивает минимизацию времени выполнения комплекса взаимосвязанных мероприятий. Алгоритм основан на общих идеях метода ветвей и границ. ...
Добавлено: 28 февраля 2016 г.
Bliznets Ivan, Fomin F., Pilipczuk M. и др., Algorithmica 2016 Vol. 76 No. 2 P. 569-594
Добавлено: 26 октября 2018 г.
Викентьева О. Л., Дерябин А. И., Шестакова Л. В., International Journal "Information Models and Analyses" 2014 Vol. 3 No. 3 P. 271-279
Changes of professional environment, caused by introduction of new technologies and techniques, create a necessity in continuous education and development of professional competences. In these conditions, managers and other company employees face the choice of methods and tools of personnel training. A business game is one of the most productive tools of business-education This paper ...
Добавлено: 19 августа 2014 г.
Алескеров Ф. Т., Vyacheslav V. Chistyakov, Procedia Computer Science 2013 Vol. 17 P. 1103-1106
Изучается задача аксиоматических и алгоритмических конструкций порогового правила принятия решений в случае, когда индивидуальные предпочтения выражаются как m-градационные строгие предпочтения при m ≥ 3. Показано, что единственным правилом, удовлетворяющим введенным аксиомам, является пороговое правило. Представлено два явных алгоритма: упорядочивающий алгоритм, при котором векторные оценки альтернатив последовательно выписываются, и функция перечисления, соответствующая естественному слабому порядку следования классов ...
Добавлено: 29 августа 2013 г.
Голяев Ю. Д., Житенев О. С., Иванов М. А. и др., Качество. Инновации. Образование 2015 № 10 С. 39-53
Рассмотрены вопросы построения программного обеспечения для инерциального измерительного блока на зеемановских лазерных гироскопах, работающих в квазичетырехчастотном режиме, и кварцевых акселерометрах. Описаны математические алгоритмы, обеспечивающие полную компенсацию как магнитной, так и немагнитной составляющих дрейфа лазерного гироскопа, и алгоритмы компенсации ошибок акселерометров с периодической калибровкой АЦП. ...
Добавлено: 25 января 2016 г.
Pablo San Segundo ., Alvaro Lopez ., Mikhail Batsyn, Lecture Notes in Computer Science 2014 Vol. 8426 No. DOI 10.1007/978-3-319-09584-4_12 P. 111-120
Добавлено: 6 сентября 2014 г.
Добавлено: 26 октября 2018 г.
Доморацкий Е. П., Информационные технологии 2016 Т. 22 № 8 С. 605-609
Рассмотрен алгоритм синтеза геометрических характеристик одномерных и двумерных проекционных изображений выпуклых трехмерных объектов неправильной формы, аппроксимируемых эллипсоидом общего вида. Алгоритм содержит математические модели последовательности операций (процедур) получения проекционных изображений, их морфологического анализа (получения базовых геометрических признаков) и получения численных значений пространственных геометрических характеристик проекционных изображений. ...
Добавлено: 16 октября 2017 г.
Klimenkova O., Щур Л. Н., Journal of Physics: Conference Series 2021 Vol. 1740 No. 012030 P. 1-5
Добавлено: 22 января 2021 г.
Гнатенко А. Р., Захаров В. А., Proceedings of the Institute for System Programming of the RAS 2018 Vol. 30 No. 3 P. 303-324
Добавлено: 14 июня 2018 г.
Викентьева О. Л., Полякова О. А., Пермь : Издательство Пермского национального исследовательского политехнического университета, 2019
В учебном пособии рассмотрены вопросы применения основных принципов структурного программирования в сложных программных системах на языке высокого уровня С++, которые демонстрируются на содержательных примерах. ...
Добавлено: 16 сентября 2020 г.
Сироткин А. В., Информатика и автоматизация (Труды СПИИРАН) 2013 № 25 С. 204-220
В статье рассматриваются ключевые элементы програмной реализации фрагмента знаний алгебраической байесовской сети на языке С++. Фрагмент знаний реализован в виде отдельношо класса, обеспечивающего хранение оценок истинности и имеющего ряд методов реализующих алгоритмы обработки фрагмента знаний, таких как поддержания непротиворечивости и апостериорный вывод ...
Добавлено: 24 марта 2014 г.
Bliznets Ivan, Cygan M., Komosa P. и др., ACM Transactions on Computation Theory 2018 Vol. 10 No. 2 P. 1-32
Добавлено: 30 октября 2018 г.
Красноярск : ИВМ СО РАН, 2013
Труды Пятой Международной конференции «Системный анализ и информационные технологии» САИТ-2013 (19–25 сентября 2013 г., г.Красноярск, Россия): ...
Добавлено: 18 ноября 2013 г.
Малышев Д. С., Дискретный анализ и исследование операций 2012 Т. 19 № 4 С. 66-72
Рассматривается конструктивный подход к формированию новых случаев эффективной разрешимости задачи о независимом множестве в семействе наследственных частей множества графов Free({P5,C5}). Именно, доказывается, что если эта задача полиномиально разрешима в классе Free({P5,C5,G}), то для любого графа H, который может быть индуктивно получен из G применением к текущему графу сложения с K1 или умножения на K1, эта ...
Добавлено: 31 августа 2012 г.
Востриков А. В., Борисов Н. И., Абрамешин А. Е., Качество. Инновации. Образование 2013 № 8 (99) С. 61-65
В работе проведено исследование численной устойчивости разработанной авторами ранее редуцированной схемы численного интегрирования системы линейных обыкновенных дифференциальных уравнений. Полученное условие численной устойчивости редукционной схемы доказывает возможность использования данной схемы на практике. Работоспособность редуцированной схемы была протестирована на реальной задаче электродинамики, решенной предварительно известными численными методами. Предложенная нами и традиционные и вычислительные схемы дали одинаковый результат ...
Добавлено: 9 сентября 2013 г.
Barcelona : IEEE, 2017
Добавлено: 17 января 2018 г.
Бабаш А. В., М. : ИНФРА-М, РИОР, 2013
Пособие предназначено для студентов высших учебных заведений, обучающихся по специальности «Прикладная информатика (в экономике)». Оно также содержит методический материал для ряда инновационных курсов лекций по профилю «Информационная безопасность» и может быть использовано и для блока дисциплин этого профиля. Ряд представленных результатов полезен специалистам и аспирантам, специализирующихся в указанной области. ...
Добавлено: 14 января 2014 г.
Ясницкий Л. Н., Пермь : Пермский государственный национальный исследовательский университет. – Электронные данные. , 2020
В сборнике представлены материалы Международной конференции «Интеллектуальные системы в науке и технике» и Шестой всероссийской научно-практической конференции «Искусственный интеллект в решении актуальных социальных и экономических проблем ХХI века», которая проводилась 12–18 октября 2020 г. в г. Перми в рамках Пермского естественнонаучного форума «Математика и глобальные вызовы XXI века».
Сборник предназначен для научных и педагогических работников, преподавателей, аспирантов, магистрантов, студентов ...
Добавлено: 4 декабря 2020 г.