Uncategorised

Історія відділу

ІСТОРИЧНА ДОВІДКА
про відділ № 140 «Оптимізація чисельних методів»
(завідувач відділу академік НАН України,
доктор фізико-математичних наук, професор Задірака В.К.)

12 квітня 1988 року на базі відділу № 370 «Теорія обчислень» (завідувач відділу Іванов В.В.) було створено дві лабораторії, одна з яких носила назву «Оптимізація чисельних методів».

У подальшому, на базі цієї лабораторії, у січні 1992 року був створений відділ «Оптимізація чисельних методів» № 140 для проведення досліджень у наступних напрямках:

  • розробка теоретичних основ та методів побудови ефективних (у тому числі оптимальних) за точністю та швидкодією алгоритмів розв’язку типових класів задач обчислювальної та прикладної математики з урахуванням сучасних тенденцій розвитку ЕОМ;
  • розробка та впровадження діалогових систем, пакетів прикладних програм розв’язку задач з потрібними характеристиками якості;
  • розробка та впровадження автоматизованої системи тестування якості прикладного програмного забезпечення.

Відділ був створений у кількості 14 співробітників.

Зараз у відділі працює 10 співробітників. Серед них один академік НАН України, 3 доктори наук і 5 кандидатів наук.

19 лютого 2016 року до відділу приєднали неструктурну лабораторію методів математичного моделювання процесів екології та енергетики № 141 у кількості 6 співробітників (серед них один доктор та чотири кандидати наук). Зав. лабораторією – кандидат фізико-математичних наук Богаєнко В.О.

При виконанні бюджетних (фундаментальних та прикладних) тем різного рівня, а також договірних робіт у відділі досліджуються проблеми пов’язані з теорією оцінок якості наближеного розв’язку задачі, розробкою загальної теорії оптимальних алгоритмів, створенню методів розв’язання задач інформаційної безпеки та дистанційного моніторингу об’єктів.

Класами задач обчислювальної та прикладної математики, які досліджувались і досліджуються є:

  • загальна теорія оптимальних алгоритмів (Задірака В.К., Березовський А.І.);
  • інтегрування швидкоосцилюючих функцій (Задірака В.К., Мельникова С.С., Луц Л.В.);
  • цифрова обробка сигналів та зображень (Задірака В.К., Мельникова С.С., Гнатів Л.О., Шевчук Б.М.);
  • нелінійні операторні та функціональні рівняння з багатьма ізольованими розв’язками (Бабич М.Д., Шевчук Л.Б.);
  • спеціальні системи звичайних диференціальних рівнянь (Бесараб П.М.);
  • випуклі та багатоекстремальні задачі оптимізації (Бабич М.Д., Людвиченко В.О.);
  • аналіз та прогнозування великомасштабних соціально-економічних та технічних проектів (Скобець Т.Я.);
  • створення криптостійких та стеганостійких систем захисту інформації
    (Задірака В.К., Березовський А.І., Шевчук Л.Б., Кошкіна Н.В., Швідченко І.В., Нікітіна О.Ю.);
  • тестування якості прикладного програмного забезпечення (Задірака В.К., Бабич М.Д., Людвиченко В.О., Березовський А.І., Бесараб П.М.).

Серед прикладних робіт варто виділити наступні:

  • створено програмно-апаратний комплекс арифметики багаторозрядних чисел «Арифметика» для підвищення продуктивності систем двоключової криптографії;
  • розроблено набір пакетів програм «ПОМ-1» розв’язання задач обчислювальної математики з діагностикою якості наближених розв’язків задач;
  • розроблено комп’ютерну технологію розв’язання задач обчислювальної та прикладної математики із заданими значеннями характеристик якості;
  • розроблено технологію оперативної багатофункціональної обробки інформації в комп’ютерних мережах тривалого моніторингу станів об’єктів;
  • розроблено біблиотеку програм розв’язання задач комп’ютерної стеганографії та стеганоаналізу.

Відділ є одним з організаторів проведення (з 1969 р.) наукових форумів «Питання оптимізації обчислень», яких Інститут кібернетики імені В.М. Глушкова НАН України на грудень 2023 року провів 48.

Відділ підтримує наукові контакти з Інститутом математики НАН України, Київським національним університетом імені Тараса Шевченка, Національним технічним університетом України "Київський політехнічний інститут імені Ігоря Сікорського", СБ України, Харківським національним університетом ім. В.Н. Каразіна (м. Харків), Українською інженерно-педагогічною академією (м. Харків), Інститутом фізики НАН України (м. Київ), Люблінським політехнічним інститутом (м. Люблін, Польща) та іншими науковими установами.

Доповіді

 
  Дата проведення Доповідач(-і), назва доповіді, тези
 

12.03.2024

Королюк Д.В. доктор фізико-математичних наук, Київський політехнічний інститут ім. Ігоря Сікорського, Інститут математики НАНУ, Інститут телекомунікацій і глобального інформаційного простору НАНУ, м. Київ

Фотонна платформа квантового компютера

 

20.02.2024

Терещенко А.М. кандидат фізико-математичних наук, Інститут кібернетики імені В.М. Глушкова НАН України, м. Київ

Симуляція вентиля Тоффолі з використанням одно- та двокубітних вентилів

 

30.01.2024

Семотюк М.В. кандидат технічних наук, Інститут кібернетики імені В.М. Глушкова НАН України, м. Київ

Квантові обчислення та факторизація складових чисел: сьогодення та перспективи

 

12.12.2023

Терещенко А.М. кандидат фізико-математичних наук, Інститут кібернетики імені В.М. Глушкова НАН України, м. Київ

Квантова телепортація та надщільне кодування 

 

5.12.2023

Кудін А.М. доктор технічних наук, Національний банк України, Навчально-науковий Фізико-технічний інститут КПІ ім. Ігоря Сікорського, м. Київ

За межами постквантової криптографії або криптосистеми, стійкі в певних моделях обчислень 

 

10.10.2023

Фесенко А.В. кандидат фіз.-мат. наук, Навчально-науковий Фізико-технічний інститут КПІ ім. Ігоря Сікорського, м. Київ

Наявні можливості та перспективи побудови квантових обчислювальних пристроїв 

 

27.06.2023

Устименко В.О. доктор фізико-математичних наук, Інститут телекомунікацій та глобального інформаційного простору НАН України та Royal Holloway of University of London, United Kingdom

Проєктивні геометрії, постквантові криптосистеми від багатьох змінних та схеми типу Ель Гамаля 

 

13.06.2023

Устименко В.О. доктор фізико-математичних наук, Інститут телекомунікацій та глобального інформаційного простору НАН України та Royal Holloway of University of London, UK

Алгебраїчна геометрія та нові алгоритми постквантової криптографії 

 

6.06.2023

Терещенко А.М. кандидат фізико-математичних наук, Інститут кібернетики імені В.М. Глушкова НАН України, м. Київ

Багаторозрядна арифметика для квантової моделі обчислень

 

14.03.2023

Гнатюк С.О. доктор технічних наук, Національний авіаційний університет, м. Київ.

Квантова криптографія та квантовий звязок: останні досягнення, передові технології та галузі застосування 

 

14.02.2023

 

Савчук М.М., член-кореспондент НАН України, доктор фіз.-мат. наук, Фесенко А.В. кандидат фіз.-мат. наук

Навчально-науковий фізико-технічний інститут КПІ ім. Ігоря Сікорського, м. Київ

Квантові алгоритми для розв’язку алгебраїчних задач та можливості їх застосування в криптоаналізі (продовження) 

 

31.01.2023

Савчук М.М., член-кореспондент НАН України, доктор фіз.-мат. наук, Фесенко А.В. кандидат фіз.-мат. наук

Навчально-науковий фізико-технічний інститут КПІ ім. Ігоря Сікорського, м. Київ

Квантові алгоритми для розв’язку алгебраїчних задач та можливості їх застосування в криптоаналізі 

 

1.11.2022

Васіліу Є.В. доктор технічних наук, Державний університет інтелектуальних технологій і зв’язку, м. Одеса

Квантове розподілення таємних ключів шифрування – новітня технологія криптографічного захисту інформації 

 

18.10.2022

Горбенко І.Д. доктор технічних наук, ПАТ “Інститут інформаційних технологій”, м. Харків

Концепція зниження ризиків для вразливих криптографічних систем, розробка, стандартизація та впровадження стійких постквантових криптопримітивів на міжнародному та національному рівнях 

 

27.09.2022

Шевченко С.М. доктор фіз.-мат. наук, Фізико-технічний інститут низьких температур ім. Б.І. Вєркіна Національної академії наук України, м. Харків

Квантовий комп’ютер – з точки зору фізика 

Про НС "Методи обчислювальної математики"

В Інституті кібернетики імені В.М. Глушкова НАН України з 2018 року в мережі семінарів Наукової ради з проблеми «Кібернетика» при Відділенні інформатики НАН України функціонує семінар "Методи обчислювальної математики" (з 2022 року "Методи обчислювальної математики").

Доповіді, які виносяться на семінар, присвячені:
  • теоретичним основам та методам побудови оптимальних за точністю та швидкодією алгоритмів розв’язання типових класів задач обчислювальної та прикладної математики;
  • методам комп’ютерної стенографії та стеганоаналізу;
  • тестуванню якості алгоритмів-програм розв’язання типових класів задач обчислювальної та прикладної математики;
  • комп’ютерній арифметиці багаторозрядних чисел;
  • методам та алгоритмам паралельних та розподілених обчислень;
  • математичним моделям з наближеними даними;
  • програмному забезпеченню сучасних та перспективних обчислювальних систем;
  • математичному моделюванню та оптимізації хвильових процесів у неоднорідних середовищах;
  • математичному моделюванню актуальних еколого-інформаційних задач на основі нових дробово-диференційних математичних моделей прогнозування динаміки міграційних процесів в пористих середовищах та середовищах фрактальної структури.

В рамках семінару працює Проблемна рада, яка рекомендує до захисту на Спеціалізованій Вченій раді Інституту кібернетики імені В.М. Глушкова НАН України Д 26.194.02 кандидатські та докторські дисертації за спеціальностями 01.05.02 – математичне моделювання та обчислювальні методи і 113 – прикладна математика.

Керівники семінару: академік НАН України В.К. Задірака,
 академік НАН України О.М. Хіміч.
Вчений секретар семінару: канд. фіз.-мат. наук І.В. Швідченко.
 
Заявка на доповідь має містити в собі:
  • відомості про доповідача (ПІБ, науковий ступінь, вчене звання, посада, організація, e-mail, телефон);
  • тези доповіді (1-2 стор.).

Регламент виступу: до 30 хвилин.

Контактна інформація: Ця електронна адреса захищена від спам-ботів. Вам потрібно увімкнути JavaScript, щоб побачити її.

Інформація про семінар

На основі постанови Президії НАН України (протокол №27 від 8.12.2021 р.) в Інституті кібернетики імені В.М. Глушкова НАН України в мережі наукових семінарів Наукової ради з проблеми «Кібернетика» при Відділенні інформатики НАН України функціонує міжнародний науковий семінар «Квантові обчислення», який підтримує діяльність Робочої групи з НАНУ та інших організацій України з координації робіт щодо розроблення математичного і програмного забезпечення квантових комп’ютерів.

Тематика доповідей семінару присвячена розробленню математичного і програмного забезпечення квантових комп’ютерів для класів задач, де є квантова перевага:

  • задачі криптоаналізу;
  • квантовим генераторам випадкових послідовностей;
  • квантовому розподіленню ключів;
  • пошуку потрібного запису у невпорядкованій базі даних;
  • квантовим протоколам;
  • моделюванню квантової системи за поліноміальне число кроків;
  • розкриттю «неявної лінійної форми» (періоду довільної послідовності на абелевих групах);
  • ефективній реалізації перетворення Фур’є за допомогою квантових алгоритмів;
  • розв’язанню оптимізаційних задач;
  • використанню блокчейн технологій в квантових системах для зберігання інформації та керуванню роботою таких систем;
  • квантовому машинному навчанню, розв’язанню задач штучного інтелекту;
  • застосуванню квантових комп’ютерних технологій в розшифруванні генома, розробці нових лікарняних засобів, метеорології, дослідженню в області ядерної енергетики, дослідженню космічного простору;
  • квантові телепортації тощо.
Керівники семінару: академік НАН України В.К. Задірака,
 академік НАН України О.В. Палагін,
 академік НАН України О.М. Хіміч.
 
Вчений секретар семінару: канд. фіз.-мат. наук І.В. Швідченко.
 
Заявка на доповідь має містити в собі:
  • відомості про доповідача (ПІБ, науковий ступінь, вчене звання, посада, організація, e-mail, телефон);
  • тези доповіді (1-2 стор.).

 Регламент виступу: до 30 хвилин.

 Контактна інформація: Ця електронна адреса захищена від спам-ботів. Вам потрібно увімкнути JavaScript, щоб побачити її.

 

Міжнародний науковий семінар “Квантові обчислення” продовжує свою роботу та запрошує до участі науковців

В Академії започатковано семінар «Квантові обчислення»