do.unicyb.kiev.ua

  • Збільшення розміру шрифта
  • Звичайний розмір шрифта
  • Зменшити розмір шрифта
Науково-методичний семінар кафедри

Метод проштовхування предпотоку

Друк PDF

7 листопада 2016 року о 14 год 10 хв

В доповіді буде розглянутий пошук максимального потоку на мережі методом проштовхування предпотоку, проведений аналіз роботи  алгоритму та оцінена його  складність . Будуть наведені переваги даного методу над широко відомим методом  знаходження максимального потоку, а саме методом Форда-Фалкерсона.

Доповідач: Полоцький Сергій Вікторович

Дата проведення: 7 листопада 2015 о 14 год 10 хв.

Місце проведення: 13 аудиторія

 


 

 

Методи дослідження випадкових еволюцій

Друк PDF

18 травня 2015 року о 14 год 10 хв

Буде розглянуто приклади випадкових еволюцій з перемиканнями та методи дослідження їх граничної та дограничної поведінки. Особливу увагу буде приділено методам доведення граничних теорем на зростаючих інтервалах часу із застосуванням асимптотичного аналізу генераторів випадкових еволюцій та застосуванню розв'язку проблеми сингулярного збурення.

Доповідач: Самойленко Ігор Валерійович

Дата проведення: 18 травня 2015 о 14 год 10 хв.

Місце проведення: 221 аудиторія

 


 

 

Ймовірнісні задачі криптографії

Друк PDF

27 березня 2014 року о 14 год 10 хв

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

алгоритми факторизації, перевірки на простоту та популярні схемами шифрування. Особлива увага буде приділена рандомізованим

алгоритмам та відкритим проблемам у їх ймовірнісному аналізі.

Доповідач: Маринич Олександр

Дата проведення: 27 березня 2014 о 14 год 10 хв.

Місце проведення: 221 аудиторія.