Национален колоквиум по математика
Институт по математика и информатика - БАН Block 8, 1113 БАН IV км., СофияСЪЮЗ НА МАТЕМАТИЦИТЕ В БЪЛГАРИЯ ИНСТИТУТ ПО МАТЕМАТИКА И ИНФОРМАТИКА – БАН НАЦИОНАЛЕН КОЛОКВИУМ ПО МАТЕМАТИКА Поредната сбирка на Колоквиума ще се състои на 14 юли 2021 г. (сряда) от 16:15 часа в Заседателната зала на ИМИ – БАН, София, ул. „Акад. Г. Бончев“, блок 8, и онлайн. Доклад на тема: Колко е трудно да се докаже сложност? От теорията на изчислителната сложност до алгебричната комбинаторика и обратно ще изнесе проф. Грета Панова, Университет на Южна Калифорния, САЩ. Абстракт. Колко е сложно да се реши дадена задача? А колко е трудно да се докаже, че една задача е сложна? Отговорите на такива въпроси можем да намерим в теорията на изчислителната сложност, където водещият проблем, P vs NP, е за разграничаването на двата основни класа [...]
