Tuesday Afternoon Club /Session 1: 50 години Tеория за сложност на алгоритми

Презентатор: проф. Красимир Манев

Модератор: доц. Петър Армянов

Резюме: През 2021 г. се навършват 50 години от публикуването на фундаменталния резултат на Ст. Кук за съществуването на NP-пълни задачи, който можем да считаме за основополагащ в Tеорията за сложност на алгоритми.

Текущата сесия ще бъде въведение в основите на тази Tеория.