Науково-методичний семінар кафедри

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

do.unicyb.kiev.ua