Семинар за примењену математику, 1. март 2011.

• 28. Фебруар, 2011
• Коментари (0)

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

Предавач: Милан Шкарић, Рачунарски факултет, Београд

Наслов предавања: СПЕКТРАЛНА ТЕОРИЈА ГРАФОВА И ПРИМЕНЕ У РАЧУНАРСТВУ

Садржај: Спектрална теорија графова нам омогућава да једноставним законитостима линеарне алгебре решимо сложене проблеме у рачунарству. Практично све што се може исказати матрицама и у свему где можемо нумеричким вредностима исказати одређени степен сличности, има могућу примену ових теорија. Највећи број истраживања у свету у оквиру примене у рачунарству је у оквиру процесирања слика. Слике се могу ефикасно представити матрицама и добијају се добри резултати у сепарацији објеката од позадине или раздвајањем објеката на слици. Једна од релативно новијих примена јесте унутар компјутерских мрежа, где се помоћу ових принципа налазе нови алгоритми за рутирање. Наш тренутни циљ јесте имплементација ових алгоритама у оквиру симулатора за компјутерске мреже. Тренутно радимо на повезивању алгоритама за сензорске мреже и алгоритама спектралне теорије графова, а након тога резултате добијене у оквиру сензорских мрежа планирамо да проширимо на веће мреже као што је Интернет.