Seminar za primenjenu matematiku, 1. mart 2011.

Naredni sastanak Seminara za primenjenu matematiku održaće se u utorak, 01.03.2011. u 14:15, u sali 301f, MI SANU.

Predavač: Milan Škarić, Računarski fakultet, Beograd

Naslov predavanja: SPEKTRALNA TEORIJA GRAFOVA I PRIMENE U RAČUNARSTVU

Sadržaj: Spektralna teorija grafova nam omogućava da jednostavnim zakonitostima linearne algebre rešimo složene probleme u računarstvu. Praktično sve što se može iskazati matricama i u svemu gde možemo numeričkim vrednostima iskazati odredjeni stepen sličnosti, ima moguću primenu ovih teorija. Najveći broj istraživanja u svetu u okviru primene u računarstvu je u okviru procesiranja slika. Slike se mogu efikasno predstaviti matricama i dobijaju se dobri rezultati u separaciji objekata od pozadine ili razdvajanjem objekata na slici. Jedna od relativno novijih primena jeste unutar kompjuterskih mreža, gde se pomoću ovih principa nalaze novi algoritmi za rutiranje. Naš trenutni cilj jeste implementacija ovih algoritama u okviru simulatora za kompjuterske mreže. Trenutno radimo na povezivanju algoritama za senzorske mreže i algoritama spektralne teorije grafova, a nakon toga rezultate dobijene u okviru senzorskih mreža planiramo da proširimo na veće mreže kao što je Internet.


 Ostavite vaš komentar 

Komentari(0)

Ostavite vaš komentar:


(opciono)
(nece biti prikazano)