Schema för möte 7, 25/4
Obs! Tiderna är ungefärliga!
16.00-16.15 Samling/fika i fikarummet plan 4
16.15-17.15 Analysens grunder
17.30-18.00 Föredrag
- Tomas Ekholm: Kap 7 - Taylors formel och alternativ formulering av talet e
Datorer är visserligen snabba men när beräkningsproblemen blir tillräckligt svåra så krävs det att man har en effektiv algoritm för att hinna med.
- Johan Håstad: Multiplikation och Faktorisering
Vi kommer att diskutera effektiva algoritmer för multiplikation av stora heltal. Av naturliga skäl är det enklare att multiplicera än att faktorisera och intressanta storlekar är miljontals siffror för multiplikation och drygt 100 siffror för faktorisering.