Schema för möte 4, 6/2

---

Obs! Tiderna är ungefärliga!

16.00-16.15 Samling/fika i fikarummet plan 4 (bottenvåningen) Matematiska institutionen,
Lindstedtsvägen 15 (precis under 21 på kartan), KTH. T-bana: Tekniska högskolan.

16.20-17.20 Algebra och Kryptografi.

• Dan Laksov: Kap 4

Vi går igenom den symmetriska gruppen och vissa kombinatoriska tillämpningar.

17.30-18.00 Föredrag:

• Ulf Jönsson: Dynamisk programmering

Dynamisk programmering kan användas för att lösa sekventiella beslutsproblem. Som möjliga tillämpningar kan nämnas kodningsalgoritmer, spelalgoritmer och styrproblem. Vi kommer att beskriva hur dynamisk programmering kan användas för sökning av kortaste vägen genom en labyrint. Detta har tillämpning vid styrning av autonoma farkoster.