BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//Institute of Mathematics and Informatics - ECPv6.16.5.1//NONSGML v1.0//EN
CALSCALE:GREGORIAN
METHOD:PUBLISH
X-WR-CALNAME:Institute of Mathematics and Informatics
X-ORIGINAL-URL:https://math.bas.bg
X-WR-CALDESC:Събития за Institute of Mathematics and Informatics
REFRESH-INTERVAL;VALUE=DURATION:PT1H
X-Robots-Tag:noindex
X-PUBLISHED-TTL:PT1H
BEGIN:VTIMEZONE
TZID:Europe/Sofia
BEGIN:DAYLIGHT
TZOFFSETFROM:+0200
TZOFFSETTO:+0300
TZNAME:EEST
DTSTART:20200329T010000
END:DAYLIGHT
BEGIN:STANDARD
TZOFFSETFROM:+0300
TZOFFSETTO:+0200
TZNAME:EET
DTSTART:20201025T010000
END:STANDARD
BEGIN:DAYLIGHT
TZOFFSETFROM:+0200
TZOFFSETTO:+0300
TZNAME:EEST
DTSTART:20210328T010000
END:DAYLIGHT
BEGIN:STANDARD
TZOFFSETFROM:+0300
TZOFFSETTO:+0200
TZNAME:EET
DTSTART:20211031T010000
END:STANDARD
BEGIN:DAYLIGHT
TZOFFSETFROM:+0200
TZOFFSETTO:+0300
TZNAME:EEST
DTSTART:20220327T010000
END:DAYLIGHT
BEGIN:STANDARD
TZOFFSETFROM:+0300
TZOFFSETTO:+0200
TZNAME:EET
DTSTART:20221030T010000
END:STANDARD
END:VTIMEZONE
BEGIN:VEVENT
DTSTART;TZID=Europe/Sofia:20210714T161500
DTEND;TZID=Europe/Sofia:20210714T173000
DTSTAMP:20210709T150714Z
CREATED:20210709T133144Z
LAST-MODIFIED:20210709T150714Z
UID:10859-1626279300-1626283800@math.bas.bg
SUMMARY:Национален колоквиум по математика
DESCRIPTION:СЪЮЗ НА МАТЕМАТИЦИТЕ В БЪЛГАРИЯ \nИНСТИТУТ ПО МАТЕМАТИКА И ИНФОРМАТИКА – БАН \n\nНАЦИОНАЛЕН КОЛОКВИУМ ПО МАТЕМАТИКА\nПоредната сбирка на Колоквиума ще се състои на 14 юли 2021 г. (сряда) от 16:15 часа \nв Заседателната зала на ИМИ – БАН\, София\, ул. „Акад. Г. Бончев“\, блок 8\, и онлайн. \nДоклад на тема: \nКолко е трудно да се докаже сложност?\nОт теорията на изчислителната сложност до алгебричната комбинаторика и обратно\nще изнесе проф. Грета Панова\, Университет на Южна Калифорния\, САЩ. \nАбстракт. Колко е сложно да се реши дадена задача? А колко е трудно да се докаже\, че една задача е сложна? \nОтговорите на такива въпроси можем да намерим в теорията на изчислителната сложност\, където водещият проблем\, P vs NP\, е за разграничаването на двата основни класа на сложност. Алгебричният вариант е VP vs VNP\, с който се занимава геометричната теория за изчислителна сложност (GCT). Използвайки методи от алгебричната комбинаторика\, ние опровергаваме една от основните хипотези на GCT и така показваме\, че разграничаването на VP и VNP е по-непосилна задача от очакваното. \nВ този доклад аз ще обясня основните понятие и идеи от тези теории и ще покажа връзките с алгебра и комбинаторика. Ще покажем и обратната връзка\, как теорията на изчислителната сложност може да се приложи в алгебрични и комбинаторни проблеми. \n  \nZoom Meeting https://us02web.zoom.us/j/85767399108?pwd=TGR3YkR6d1NCYWtoSVM4QjIvcVN4UT09\nMeeting ID: 857 6739 9108\nPasscode: 044702 \n  \nПоканват са всички интересуващи се. \nЗаседанието ще се проведе при спазване на противоепидемичните мерки.
URL:https://math.bas.bg/event/%d0%bd%d0%b0%d1%86%d0%b8%d0%be%d0%bd%d0%b0%d0%bb%d0%b5%d0%bd-%d0%ba%d0%be%d0%bb%d0%be%d0%ba%d0%b2%d0%b8%d1%83%d0%bc-%d0%bf%d0%be-%d0%bc%d0%b0%d1%82%d0%b5%d0%bc%d0%b0%d1%82%d0%b8%d0%ba%d0%b0-17/
LOCATION:Институт по математика и информатика – БАН\, Block 8\, 1113 БАН IV км.\, София\, Bulgaria
ORGANIZER;CN="%D0%A1%D1%8A%D1%8E%D0%B7 %D0%BD%D0%B0 %D0%BC%D0%B0%D1%82%D0%B5%D0%BC%D0%B0%D1%82%D0%B8%D1%86%D0%B8%D1%82%D0%B5 %D0%B2 %D0%91%D1%8A%D0%BB%D0%B3%D0%B0%D1%80%D0%B8%D1%8F":MAILTO:smb.sofia@gmail.com
END:VEVENT
END:VCALENDAR