Periode: | 01/09/2003 - 19/12/2003
(Herfstvakantie: 20/10/2003 - 24/10/2003) |
College/Werkcollege: | Dinsdag, 15:30 - 17:30, t/m 14 oktober: N0001
Vrijdag, 15:30 - 17:30, A2043 vanaf 27 oktober: Maandag, 10:30 - 12:30, A2043 (uitzonderingen: 3 november in CK N7 (N4011), 1 december in CK N6 (N4009)) Woensdag, 8:30 - 10:30, N0001a |
Een andere bron van interesse voor randomness zijn toepassingen waarbij het gewenst is dat uitkomsten onvoorspelbaar zijn. Voorbeelden hiervoor zijn cryptografie (bijvoorbeeld het genereren van publieke sleutels) of software certificatie (bijvoorbeeld tests van compilers).
In dit college zullen we verschillende onderwerpen behandelen waarbij randomness een rol speelt. We beginnen met het genereren van rijen random getallen en zullen verder kijken naar problemen zoals het ontbinden van getallen in priemfactoren of het efficiënte rekenen in (grote) permutatiegroepen tot Monte Carlo en Las Vegas simulaties.
Eindopdrachten 8 december 2003