Структура ИПМИ

Лаборатория информационных компьютерных технологий

Основные направления научных исследований

  • Создание, развитие и сопровождение электронных информационных ресурсов для проведения фундаментальных исследований.
  • Разработка математических моделей и алгоритмов оптимального управления динамическими структурами данных.
  • Разработка математических моделей и алгоритмов для решения задач вычислительной лингвистики и обработки текста.
  • Оптимизация использования и разделения ресурсов сетей с применением теоретико-игрового подхода.
  • Развитие и сопровождение программного обеспечения информационно-телекоммуникационных систем КарНЦ РАН.
  • Теория динамических систем со структурными изменениями.
  • Методы математического моделирования динамики экологических и экономических систем.
  • Геометрическая теория динамических систем.


  • В лаборатории регулярно проводятся открытые научные семинары.

    Основные результаты деятельности

    Сотрудники лаборатории информационных компьютерных технологий добились результатов в следующих научных областях:
  • Сетевые игры оптимальной маршрутизации;
  • Корпусная лингвистика;
  • Построена теория устойчивости структур гибридных систем; на основе предложенного понятия эволюционного времени разработан метод динамической декомпозиции для исследования поведения структурных траекторий гибридных систем [4,5];
  • Разработан комплекс математических моделей экономической динамики в период структурных изменений; предложена теория эволюционной динамики экономических систем [6];
  • Обобщена последняя геометрическая теорема Пуанкаре: доказана теорема о существовании неподвижных точек у отображений неинвариантного топологического кольца. Рассмотрены случаи непрерывного и дифференцируемого отображений, не сохраняющих меру и удовлетворяющих обобщенному условию вращения. Для гомеоморфизмов, сохраняющих меру и удовлетворяющих условию вращения, доказана теорема о существовании не менее двух неподвижных точек в случае неинвариантного топологического кольца с незвездной внутренней граничной компонентой [7, 8].

  • Сетевые игры оптимальной маршрутизации
    В игре максимизации минимальной задержки системы обслуживания для общего случая N машин найдена нижняя граница цены анархии и для случая трех машин найдено ее точное значение. Для двух машин доказано, что при добавлении в систему новой третьей машины цена анархии не изменяется, либо растет. Предложен алгоритм вычисления точного значения цены анархии на примере системы трех машин [1].

    Цена анархии для системы S четырех машин с малыми значениями скоростей

    Корпусная лингвистика
    Словарная статья многозначного вепсского слова astta в системе «Открытый корпус вепсского и карельского языков».В 2009—2016 году сотрудниками ИЯЛИ и ИПМИ под руководством Зайцевой Н.Г. был создан онлайн «Корпус вепсского языка». Словарь корпуса содержит около 10 тысяч лемм и словоформ, включает переводной словарь с вепсского на русский и английский языки. Тексты корпуса разделены на подкорпуса: диалектные тексты, вепсские причитания, вепсские народные сказки, библейские тексты, младописьменный подкорпус (художественные и публицистические тексты). Первые три подкорпуса являются параллельными и включают переводы на русский язык. Текстов в корпусе насчитывается более тысячи [2].

    Ряд текстов, включённых в корпус, собирался на протяжении десятилетий сотрудниками ИЯЛИ в ходе полевых исследований. При лингвистическом анализе текста нужна информация о том, где и когда был записан текст, поэтому в корпусе большое внимание уделено метаинформации и описанию текстов. В паспорте текста указана библиографическая информация о месте и дате записи, имени и месте рождения информанта, имени сотрудника, записавшего текст и так далее. Корпус включает более 800 библиографических источников [2].

    Авторы проекта «Корпус вепсского языка» (ИПМИ и Институт языка, литературы и истории КарНЦ РАН) в 2017 году получили премию "Ключевое слово" в номинации "За лучший научный проект". Премия учреждена Федеральным агентством по делам национальностей (ФАДН России).

    В 2016 году на основе "Корпуса вепсского языка" был создан "Открытый корпус вепсского и карельского языков". Это многоязычный корпус, поддерживающий вепсский, карельский, русский и английский языки [3].


    Литература
    1. Чиркова Ю.В. Цена анархии в задаче максимизации минимальной задержки машин в системе обслуживания // Управление большими системами, вып. 62. 2016. C. 30-59.
    2. Зайцева Н. Г., Филатова М. М., Шибанова Н. Л., Крижановский А. А. Корпус вепсского языка // Труды международной конференции «Корпусная лингвистика ‒ 2015». — СПб.: СПбГУ, 2015. — С. 202-212. — ISBN 978-5-8465-1498-0.
    3. Зайцева Н. Г., Крижановский А. А., Крижановская Н. Б., Пеллинен Н. А., Родионова А. П. Открытый корпус вепсского и карельского языков (ВепКар): предварительный отбор материалов и словарная часть системы // Труды международной конференции «Корпусная лингвистика 2017». — СПб.: СПбГУ, 2017. — С. 172-177.
    4. Кириллов А.Н. Динамические системы с переменной структурой и размерностью // Известия вузов. Приборостроение. 2009. Т.52, №3. С.23–28.
    5. Кириллов А.Н. Моделирование динамики структур гибридных систем. –Информационно-управляющие системы. 2011, № 4, с. 42-46.
    6. Кириллов А.Н. Метод динамической декомпозиции в моделировании систем со структурными изменениями. - Информационно – управляющие системы. 2009. №1. – С.20 - 24.
    7. Kirillov A., Starkov V. Some extensions of the Poincaré–Birkhoff theorem // Journal of Fixed Point Theory and Applications. Vol. 13. № 2. 2013. P. 611–625
    8. Alexander Kirillov and Victor Starkov. Fixed points of infinitely connected domain continuous mappings // Fixed Point Theory. V. 16. No. 1. 2015. P. 103–106

    Сотрудники

    научный сотрудник, к.ф.-м.н.
    ведущий научный сотрудник, д.ф.-м.н., доц.
    ведущий инженер-исследователь
    ведущий научный сотрудник, д.ф.-м.н., проф.
    старший научный сотрудник, к.ф.-м.н.

    Контактная информация

    Официальное название: Институт прикладных математических исследований — обособленное подразделение Федерального государственного бюджетного учреждения науки Федерального исследовательского центра "Карельский научный центр Российской академии наук"
    Адрес: 185910, Россия,
    Республика Карелия,
    г. Петрозаводск,
    ул. Пушкинская, 11
    ИПМИ КарНЦ РАН
    Контактный телефон(ы): +7 (8142) 76-63-12
    Факс: +7 (8142) 76-63-13
    Электронная почта: