Att utvärdera kvalitén på slumpalgoritmer

Hej!

Jag (blivande mjukvarutekniker) läser just nu en kurs som går ut på att skriva en akademisk rapport. Jag har valt att min ska handla om hur väl slumpalgoritmer kan liknas vid äkta kaos.

Som en del i detta tänker jag låta ett program rulla en tärning (slumpa 1-6) 1000 gånger, och även göra om detta test 1000 gånger. Det mest uppenbara att sen kolla är att varje utfall har en förekomst på omkring 1/6, och det är förstås inga problem.

Men, jag tänker att jag även bör analysera hur det ser ut med "streaks"; hur ofta det blir samma siffra flera gånger i rad. Detta är lätt att koda, men jag vet inte hur jag ska utvärdera resultatet. Hur borde det se ut under äkta kaos-förhållanden, och hur nära kommer algoritmen?

Jag saknar för närvarande de matematiska färdigheter som krävs för att besvara detta (möjligtvis att det kan handla om en normalfördelning), och undrar vad jag ska googla för att skaffa dem. Jag är även tacksam för synpunkter på testets utformning samt förslag på andra mätningar jag kan göra för att göra jämförelsen ännu bättre.

Tack!