Markovkæder og kodesprog

I et engelsk fængsel blev der fundet en kodet tekst. Antallet af mulige oversættelser heraf vil minimum være i størrelsesordenen 1030. Der er mange måder at forsøge at bryde koden på, men alle simple metoder har en ting til fælles: Det tager utrolig lang tid, og et menneske kan ikke forvente at bare nærme sig en løsning i sin levetid. Gennem Ved at konsultere en statistiker blev koden brudt. Dette skete ved på snedig vis at sammenligne kodetekstens opbygning i en almindelig engelsk tekst.

Forestil dig en blaffetur hvor de hver gang slå terning om dit næste rejsemål. Da terningens kast vil være uafhængigt af de foregående, vil den fremtidige rejse kun afhænge af nutiden, ikke af fortiden. En sådan proces kaldes en markovproces. Markovprocesser kan beskrives af vektorer og matricer af sandsynligheder. Markovprocesser er meget anvendelige til at opstille modeller i mange forskellige områder: Befolkningsfremskrivninger, genetisk udvikling, spilsandsynligheder osv. Foredraget introducerer de besøgende til matrixregning og illustrerer hvordan dette i samspil med markovkæder giver løsningen til den kodede tekst.

Varighed 90 minutter (inklusiv opgaveregning).