Aleksandra Franc:Topološka kompleksnost konfiguracijskih prosotorov

Problem gibanja robotov bomo obravnavali s topološkimi sredstvi. Definirali bomo pojem topološke kompleksnosti konfiguracijskega prostora, ki zelo spominja na Lusternik-Schnirelmannovo kategorijo. Izpeljali bomo nekaj ocen za topološko kompleksnost. Najpomembnejša bo spodnja meja, ki bo izhajala iz strukture kohomološke algebre  konfiguracijskega prostora. Z njeno pomočjo bomo lahko izračunali topološko kompleksnost sfer, ploskev in produktov sfer. Tako bomo na nek način odgovorili na vprašanje optimalnosti algoritmov, s katerimi opišemo gibanje robotov.