Наредни састанак Семинара биће одржан онлајн у петак, 22. новембра 2024. године са почетком у 12 часова.

Предавач: Алекса Ђорђевић, Универзитет у Оксфорду

Наслов предавања: МИНИМАЛНИ РЕЗОВИ У ГРАФУ И GOMORY-HU СТАБЛА

Апстракт: Минималан рез у тежинском графу G=(V,E) је партиција скупа чворова V у подскупове A и B таква да је укупна тежина свих грана између A и B (али не и оних унутар A и B) минимална. У овом предавању ћемо се посветити овом проблему из неколико углова:
1) налажење минималног (s,t)-реза (реза где s и t не припадају истом подскупу) и везом са максималним протоком у графу
2) налажењу глобалног минималног реза
3) налажењу минималног (s,t)-реза за све s,t из V (Gomory-Hu) стабла

Кроз предавање ћемо се укратко осврнути на скорашње напретке у временској сложености ових алгоритама, али нећемо улазити у детаље имплементације. Предавање не препоставља познавање било ког од ових проблема и алгоритама за њихово решавање.

Напомена: Предавања се могу пратити на даљину преко линка:
https://miteam.mi.sanu.ac.rs/call/CihYM6Nratzix7c8G/uJmcdEJs4INWQ8MEoLVzHRGxbfbBEWSBMwXBYcymVoj

Регистрациона форма је доступна на:
https://miteam.mi.sanu.ac.rs/asset/M4zcEwxkzy5PqNS73

Више о стипендијама у оквиру програма Верујемо у тебе компаније VegaIT се може наћи ОВДЕ.

Наредни састанак Семинара биће одржан у среду, 20. новембра 2024. године, у сали 301ф Математичког института САНУ са почетком у 18 часова.

Предавач: Александар Обрадовић, Машински факултет

Наслов предавања: ПРОБЛЕМ МИНИМИЗАЦИЈЕ ВРЕМЕНА ЧАПЛИГИНОВИХ САОНИЦА

Апстракт: Анализиран је проблем минимизирања времена кретања Чаплигинових саоница у хоризонталној равни. На основу принципа максимума приказана су три могућа типа закона промене силе и момента: BANG-BANG, сингуларно управљање само за силу и сингуларно другог реда само за спрег сила. Она могу бити на целом интервалу или комбиновани једни са другима, у зависности од параметара задатка. Ако је сила сингуларна на целом интервалу, онда постоји више решења за проблем оптимизације. Сингуларно управљање другог реда може се повезати само са режимом CHATTERING. Одређено је и једноставније субоптимално решење, са коначним бројем прекида. У првом примеру, за случај датих коначних стања, дата је анализа типова управљањау зависности од удаљености крајњих позиција центра масе. Други пример илуструје поступак у случају делимично датог коначног стања.

Напомена: Предавања се могу пратити на даљину преко странице:
https://miteam.mi.sanu.ac.rs/asset/YfY2cZTcN3YwGqFjc

Регистрација ѕа учешће на семинару је доступна на следећој страници:
https://miteam.mi.sanu.ac.rs/asset/o9cuDZYqrq7jvFxw8

Наредни састанак Семинара биће одржан у среду, 20. новембра 2024, у сали 301ф Математичког института САНУ са почетком у 12 часова.

Предавач: Игор Салом, Институт за физику у Београду

Наслов предавања: ЗАШТО „ХАРД ПРОБЛЕМ“ СВЕСТИ НЕМА РЕШЕЊА У КЛАСИЧНОЈ ФИЗИЦИ

Апстракт: Иако је „hard problem“ свести један од највећих нерешених проблема савремене науке (а вероватно и најтежи од отворених проблема), он је несразмерно слабо познат широј научној јавности. Покушаћемо да, у најкраћем, осветлимо шта је то „the hard problem“, осврнемо се на његову заправо дугу историју (додуше, под другим именима), илуструјемо главне његове аспекте кроз класичне „мисаоне проблеме“ из ове области и пробамо да разумемо његову тежину.

Затим, циљ ће нам бити да објаснимо зашто овај проблем не можеимати решења у комбинацији материјалистичке онтологије и класичне физике (аготово извесно ни у материјализму уопште). Формулисаћемо, а затими (квази-математички) доказати „no-go“ теорему, која установљава да мозак (као, хипотетички, чисто материјални орган подложан законима класичне физике) не може имати ишта већу моћ да произведе свест него што то има процес исписивања одређене секвенце цифара (и затим аргументовати да ово ефективно представља свођење на апсурд). Такође, приказаће о алтернативну варијанту дела доказа, на коју је указао Tim Maudlin (још 80-тих година прошлог века).

Напомена: Семинар је могуће пратити на даљину путем линка: https://miteam.mi.sanu.ac.rs/call/yujMwF3JyYqzw6Jth/2m0heDiyDRqBDFTDIItulzyPrdbs5PT8mt_WmgRpRgr

Регистрација за учешће на семинару је доступна на следећем линку:
https://miteam.mi.sanu.ac.rs/asset/CyzPn2zriMsWWNzii

Регистровани учесници могу пратити предавање на даљину на следећем линку (након логовања):
https://miteam.mi.sanu.ac.rs/asset/CyzPn2zriMsWWNzii

Наредни састанак Семинара биће одржан онлајн у среду, 20. новембра 2024. године, са почетком у 19 часова.

Предавач: Жељко Текић, professor Graduate School of Business, HSE University Moscow

Наслов предавања: A FRAMEWORK FOR UNDERSTANDING AI TRANSFORMATION: COMPANY ARCHETYPES AND STRATEGIC CHALLENGES

Апстракт: As interest in AI grows within the business world, so does the complexity of concepts, factors, and challenges associated with AI transformation. In this talk, we’ll introduce an effective framework to help companies navigate this dynamic landscape–a comprehensive typology of companies in the age of AI, including both AI-native and traditional firms. This typology is structured around three key dimensions: AI readiness of a company’s business model, control over high-quality data, and expertise in AI algorithms.In exploring this framework, five distinct company archetypes are identified: AI-born Companies, Digital Champions, Problem Owners, AI Tools Providers, and Digital Zombies. Each archetype faces unique challenges and needs specific strategies, which will be examined in depth, offering valuable insights to support decision-making, collaboration, and research in the rapidly evolving AI environment.

Напомена: Регистрациона форма за учешће и линк за активно праћење предавања за регистроване кориснике (након логовања):
https://miteam.mi.sanu.ac.rs/asset/CW5nJWDSEZDj7p32p

Нерегистровани корисници могу да прате предавања на овом линку (без могућности активног учешћа):
https://miteam.mi.sanu.ac.rs/call/hR9vL94nD6QE8qQZj/xET9GcPMyR08nqH8lnS3SE7N5Vf00H7Lp9EBhsv6Lti

Наредни састанак Семинара биће одржан у уторак, 19. новембра 2024. године, у сали 301ф Математичког института САНУ са почетком у 14.15.

Предавач: Синиша Томовић, Математички институт САНУ

Наслов предавања: МЕТОДЕ ДОКАЗИВАЊА СИГУРНОСТИ RFID АУТЕНТИФИКАЦИОНИХ ПРОТОКОЛА ЗАСНОВАНИХ НА LPN ПРОБЛЕМУ

Апстракт: RFID технологија омогућава идентификацију и аутентификацију објеката путем радио таласа и постала је неизоставни део свакодневице савременог човека, са мноштвом области примене попут ланаца снабдевања, транспорта, контроле приступа, здравства, управљања инвентаром и многих других. Отуда је од кључне важности осигурати ефикасност и безбедност овог вида аутентификације, нарочито у критичним и осетљивим случајевима употребе. На овом предавању приказаћемо технике доказивања сигурности одабраних RFID аутентификационих протокола, укључујући и протокол који смо ми развили – NHB#, редукцијом на познати NP-комплетан LPN проблем и његове варијанте.

Напомена: Регистрациона форма за учешће на Семинару је доступна на линку:
https://miteam.mi.sanu.ac.rs/call/wnz6oyxsQsy29LfJA/MjQ__eH607WeAL9X7IFtUI98xdQQgVkp-ljiEKPPfXr

Уколико желите само да пратите предавање без могућности активног учешћа, пренос је доступан на линку:
https://miteam.mi.sanu.ac.rs/asset/YoqHWKALRkRTbK9So

Наредни састанак Семинара биће одржан у понедељак, 18. новембра 2024. године, у огранку МИ САНУ у Нишу и онлајн са почетком у 14.15. У питању је Заједнички састанак са семинарима Одлучивање теорија, технологије, пракса и Биомеханика, биоинжињеринг и математичка биологија

Предавач: Анђелка Хедрих, Mathematical Institute SANU, Belgrade, Serbia

Наслов предавања: BELOUSOV-ZHABOTINSKY SYSTEM AND ITS APPLICATION IN ROBOTICS

Апстракт: The Belousov-Zhabotinsky (BZ) system is one of the most famous examples of oscillating chemical reactions, where bromate ions oxidize malonic acid to produce carbon dioxide, with ferroin serving as a catalyst. This reaction is a remarkable example of a nonlinear chemical oscillator that exhibits self-organizing behavior across both spatial and temporal dimensions. Such nonlinearity allows the system to form complex, dynamic patterns, often likened to those observed in biological and physical systems. Over the years, various substances have been documented in scientific literature for their ability to modulate the dynamics of the BZ reaction. Examples include silver ions, heavy water, lipid bilayers, liposomes, electric potentials, light exposure, methanol, ethylene glycol, ascorbic acid, tannic acid, among others. Each of these modulators uniquely influences the oscillatory behavior of the reaction, potentially altering its frequency, amplitude, or spatial patterns. These modulatory effects of the BZ system have intriguing applications in fields such as robotics, where the reaction can serve as a chemical engine for small-scale robots. For instance, studies demonstrate the use of BZ-based systems in programmable hybrid digital-chemical processors, as well as in BZ liquid marbles, which act as miniature chemical reactors capable of supporting robotic motion and control. We will present and discuss these BZ applications in robotic systems and our recent research that uncovered new modulators of the BZ reaction, expanding the possibilities for precision control in both chemical processing and robotic applications.

Напомена: Предавање ће бити преношено преко Zoom платформе:
https://zoom.us/j/99212053714?pwd=9scFn9QDNWfo1LNHQ23vVaTBgtaXvP.1
Meeting ID: 992 1205 3714
Passcode: 796679

Наредни састанак Семинара биће одржан у петак, 15. новембра 2024. године у сали 301ф Математичког института САНУ са почетком у 12 часова.

Предавач: Данијела Поповић, Математички институт САНУ

Наслов предавања: ИГРА КОЈА МОЖЕ ДА ОПОНАША БИЛО КОЈУ МИСÈРЕ ИГРУ

Апстракт: Хакенфорб је импарцијална игра у којој играчи наизменично бришу по једну грану из графа, и притом када се појави компонента повезаности која припада унапред дефинисаном скупу забрањених графова, и та цела компонента се брише у истом потезу. Игра се завршава када нема више грана у графу. Показаћемо да, за било коју импарцијалну игру укојој сваки играч има могућност да заврши игру у сваком потезу (односно, да преда игру кад год жели), постоји инстанца Хакенфорба која је опонаша.

Напомена: Предавања се могу пратити на даљину преко линка:
https://miteam.mi.sanu.ac.rs/call/CihYM6Nratzix7c8G/uJmcdEJs4INWQ8MEoLVzHRGxbfbBEWSBMwXBYcymVoj

Регистрациона форма је доступна на:
https://miteam.mi.sanu.ac.rs/asset/M4zcEwxkzy5PqNS73

Наредни састанак семинара Биоинформатика биће одржан онлајн у среду, 13. новембра 2024. године, са почетком у 18.15.

Предавач: др Иван Лоренцин, Факултет за информатику Универзитета Јураја Добриле у Пули

Наслов предавања: AI IN MEDICINE: UNVEILING CURRENT APPLICATIONS AND EXPLORING NEW FRONTIERS

Биографија предавача и апстракт предавања су доступни на: http://bioinfo.matf.bg.ac.rs/.

Линк за онлајн пренос: https://matf.webex.com/meet/birbi

Организатори семинара Биоинформатика су Српско друштво за биоинформатику и рачунарску биологију (http://www.birbi.matf.bg.ac.rs/) и Математички факултет.