„METHINKS IT IS LIKE A WEASEL.“

Ar girdėjote apie Begalinę Beždžionių Teoremą (Infinite Monkey Thoery)?

Ne? O ji teigia, kad štai šį tekstą galėjo parašyti atsitiktinė beždžionė, atsitiktinai spaudžianti ne visai atsitiktinės klaviatūros klavišus. Žinoma, davus jai pakankamai laiko. Tačiau tikimybė tam yra tikrai maža. Paskaičiuokime. Pirmajame žodyje tekste, „METHINKS“, yra 8 raidės. Klaviatūroje, bent jau manojoje, yra 107 klavišai. Taigi, šansas beždžionei atsitiktinai išspausdinti šį žodį yra (1/107)8 ≈ 5,8e-17. Suprantama, kad tokiai hipotetinei beždžionei nepakaktų viso Visatos amžiaus, kad parašytų ką suprantamesnio.

Tačiau jei naudojame kiek kitokį modelį, kai seka nėra generuojama iš naujo, o tik yra keičiami („mutuojami“) kai kurie jos elementai, o arčiausiai tikslo esantys variantai naudojami ir mutuojami toliau, rezultatai labai stipriai keičiasi. Pamatyti, kiek reikia bandymų, norint gauti tam tikrą frazę, galima šiame tinklapyje: http://home.pacbell.net/s-max/scott/weasel.html. Programėlė gana įdomi, ir užkrečianti. Tai tiek.

P.S. Dar pamiršau – būtinai pažiūrėkite „WALL-E“ – labai smagus bei pamokantis filmas. Nenusivilsit.

P.P.S Citata, panaudota pavadinime, yra iš Šekspyro „Hamletas“, jei kam įdomu.

PhanTom

Leave a Reply

El. pašto adresas nebus skelbiamas.