дата проведения
04.11.2017
Время
17:30
Щень Александр
кандидат физико-математических наук, старший научный сотрудник Института проблем передачи информации РАН (Москва), научный сотрудник LIRMM CNRS (Франция, Монпелье)

Современные компьютеры могут многое, что раньше казалось невозможным. Это происходит, потому что компьютеры становятся быстрее (а также меньше и дешевле). Но не только --  люди придумывают быстрые алгоритмы, которые позволяют решить задачу за меньшее число действий, чем кажется сперва. Мы разберём несколько простых примеров таких быстрых алгоритмов