Александр Куликов (ПОМИ РАН, Computer Science Center)
О лекторе: Кандидат физико-математических наук. Научный сотрудник лаборатории математической логики ПОМИ РАН, координатор и преподаватель Computer Science центра и Computer Science клуба при ПОМИ РАН, преподаватель Академического университета. Научные интересы: алгоритмы для NP-трудных задач, схемная сложность.
Аннотация: Лекция посвящена одной из самых известных алгоритмических задач — задаче выполнимости булевых формул. Это каноническая трудная задач
18 views
322
100
5 months ago 01:07:10 1
500 ПОДПИСЧИКОВ - 500 ПОДТЯГИВАНИЙ НА ТУРНИКЕ НА ВРЕМЯ! 500 SUBSCRIBERS - 500 PULL UPS FOR TIME!
5 months ago 00:03:50 6
День отца в Беларуси: история одной семьи
5 months ago 00:00:42 1
Вадим Михайлов. Миссия выполнима. Москва, о которой Вы не знаете.
5 months ago 00:43:45 1
Гончаренко. Мобилизация детей и женщин, страшное пророчество Залужного, когда закончится война