Obs! Detta program krver att Java, som finns fr alla plattformar (Windows olika varianter, Linux, Mac etc) r installerat p din dator (Java kan laddas frn t ex http://java.com/sv/download/index.jsp).

Medfljande lilla javaprogram r gjort av Tobias Leetmaa. Programmet r i stort sett sjlvinstruerande. Skriv in ett ord (tilltna tecken r a- och A-, dvs svenska alfabetet). Sm och stora bokstver rknas som olika tecken. Vi har sledes 58 olika tecken (med "w" inrknat). Programmet slumpar fram bokstavsstrngar med lika mnga bokstver som det skta ordet och nr programmet hittat det skta ordet, stanner det och skriver ut hur mnga ord som har slumpats fram. Nr man startar skningen anges den berknade sannolikheten fr att generera det skta ordet.

Till skillnad frn exemplet i min text, dr det handlar om att generera godtyckliga, men existerande ord, med ett givet antal bokstver, genererar vi hr ett ord som anvndaren bestmt p frhand. Sannolikheten att slumpgenerera ett visst ord p 3 bokstver (t ex "god" r givetvis mindre n sannolikheten att levera ett godtyckligt ord p lika mnga bokstver. I frsta fallet finns bara ett gynnsamt utfall (det skta ordet), medan det i andra fallet finns mnga gynsamma utfall (alla existerande svenska ord p 3 bokstver -- det br rimligen rra sig om ngra hundra ord -- p engelska finns ca 500 trebokstaviga ord). Men ven om man tar hnsyn till detta mrker man snabbt att det inte r helt ltt att generera lngre ord.
ven om betingelserna r annorlunda, kan programmet kan ge en uppfattning av svrigheten att med slumpens hjlp generera ord.

I rutan visas inte alla ord som slumpas fram, utan endast ett stickprov, som tas var 50:e millisekund (att visa alla orden skulle ta mycket processorkraft och krningen skulle g mycket lngsammare). Lsaren kan roa sig med att g igenom listan med ord som genererats av programmet, och kontrollera hur mnga av dessa ord som r verkliga ord (p svenska, eftersom programmet utgr frn svenska alfabetet). ven om denna lista bara innehller en brkdel av alla genererade ord, ger den kanske en liten fingervisning om slumpens begrnsade frmga att skapa.

Ord p tre bokstver gr i allmnhet snabbt att f fram. Med fyra bokstver tar det lite lngre tid (sannolikheten blir i detta fall 58 x 58 x 58 x 58 = 11,3 miljoner). Frsk grna med att generera ord med 5 eller sex bokstver, eller varfr inte 10 bokstver. Dr r sannolikheterna mycket sm och det kommer att krvas lng tid fr en en sdan krning.

Lycka till!

Krister Renard
