Algoritmer, fortsättningskurs
Kursen innehåller följande moment:
- approximativa algoritmer och scheman för NP-fullständiga problem, och deras analys,
- användning av linjär programmering, i synnerhet för approximation,
- nätverksflöde med vissa komplexa applikationer,
- randomiserade algoritmer och deras analys med avseende på lämpliga stokastiska variabler,
- användbara indatastrukturer som trädstrukturer och inparametrar.
Kommande starter
1 tillgängligt startdatum
Förkunskaper
Göteborgs universitet
Göteborgs universitet möter samhällets utmaningar med mångsidig kunskap. 37 000 studenter och 6 000 medarbetare gör universitetet till en stor och inspirerande arbetsplats, flödande av kunskap och idéer. Öppenheten är ett signum som genomsyrar verksamheten. Universitetet tar plats i debatten...
Highlights