BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//Institute of Mathematics and Informatics - ECPv6.0.8//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:20250330T010000
END:DAYLIGHT
BEGIN:STANDARD
TZOFFSETFROM:+0300
TZOFFSETTO:+0200
TZNAME:EET
DTSTART:20251026T010000
END:STANDARD
END:VTIMEZONE
BEGIN:VEVENT
DTSTART;TZID=Europe/Sofia:20250514T150000
DTEND;TZID=Europe/Sofia:20250514T163000
DTSTAMP:20260603T024634
CREATED:20250507T080719Z
LAST-MODIFIED:20250507T080719Z
UID:17718-1747234800-1747240200@math.bas.bg
SUMMARY:Семинар на секция "Изследване на операциите\, вероятности и статистика"
DESCRIPTION:На 14 май (сряда) от 15:00 ч. в зала 503 на ИМИ\nще се състои сбирка на Семинара на секция ИОВС.  Доклад на тема: \nBusy Beaver за n=5\, или колко сложни са простите програми\nще изнесе д-р Георги Георгиев от ФМИ на СУ. \nРезюме. Колко дълго може да работи машина на Тюринг с 5 състояния и азбука {0\,1}\, преди да спре?\nВ началото лентата е запълнена с нули.\nИзвестна под името „Busy Beaver за n=5“ или BB(5)\, задачата е разбираема за всеки ученик\, който се интересува от програмиране.\nРешаването ѝ продължи 40 години и демонстрира колко сложен е семантичният анализ дори на микроскопични програми. \nИсторията бе разказана увлекателно преди година в списанието Quanta Magazine:\nhttps://www.quantamagazine.org/amateur-mathematicians-find-fifth-busy-beaver-turing-machine-20240702/. \nЩе разкажа за моето участие в решаването на задачата и за връзката ѝ с фундаменталните ограничения на методите за математическо и научно изследване.
URL:https://math.bas.bg/event/%d1%81%d0%b5%d0%bc%d0%b8%d0%bd%d0%b0%d1%80-%d0%bd%d0%b0-%d1%81%d0%b5%d0%ba%d1%86%d0%b8%d1%8f-%d0%b8%d0%b7%d1%81%d0%bb%d0%b5%d0%b4%d0%b2%d0%b0%d0%bd%d0%b5-%d0%bd%d0%b0-%d0%be%d0%bf%d0%b5%d1%80%d0%b0-7/
LOCATION:Институт по математика и информатика – БАН\, Block 8\, 1113 БАН IV км.\, София\, Bulgaria
CATEGORIES:Редовен семинар
ORGANIZER;CN="%D0%A1%D0%B5%D0%BA%D1%86%D0%B8%D1%8F%20%D0%98%D0%B7%D1%81%D0%BB%D0%B5%D0%B4%D0%B2%D0%B0%D0%BD%D0%B5%20%D0%BD%D0%B0%20%D0%BE%D0%BF%D0%B5%D1%80%D0%B0%D1%86%D0%B8%D0%B8%D1%82%D0%B5%2C%20%D0%B2%D0%B5%D1%80%D0%BE%D1%8F%D1%82%D0%BD%D0%BE%D1%81%D1%82%D0%B8%20%D0%B8%20%D1%81%D1%82%D0%B0%D1%82%D0%B8%D1%81%D1%82%D0%B8%D0%BA%D0%B0":MAILTO:jeni@math.bas.bg;
END:VEVENT
END:VCALENDAR