Састанак за рачунарство и примењену математику, 19. јун 2012.

• 19. Јун, 2012
• Коментари (0)

Наредни састанак Семинара за рачунарство и примењену математику одржаће се у уторак, 19. јуна 2012. у 14:15h у сали 301ф МИ САНУ.

Предавач: Драгана Макајић-Николић, Факултет организационих наука, Универзитет у Београду

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

Садржај: У предавању ће бити приказан проблем одређивања минималних скупова пресека кохерентног стабла неисправности. Прво ће бити представљен нови алгоритам за редукцију скупова пресека кохерентног SN који се заснива на теореми о минималности скупова пресека са вишеструким догађајима. Затим ће бити приказана нова метода за одређивање минималних скупова пресека на основу стабла достижности инверзне Петријеве мреже датог стабла неисправности. На крају ће бити приказан приступ за одређивање скупова пресека датог реда који се користи за превазилажење проблема комбинаторне експлозије.