Äärettömän apinan lause
Äärettömän apinan teoreema sanoo, että apina, joka sattumanvaraisesti iskee näppäimiä kirjoituskoneella, kirjoittaa lopulta yhden William Shakespearen teoksista. Kun ihmiset puhuvat äärettömän apinan teoreemasta, "apina" ei aina ole oikea apina. Sen sijaan se on esimerkki laitteesta, joka tuottaa satunnaisia kirjaimia. Todennäköisyys sille, että apina todella kirjoittaa Shakespearen Hamletin kaltaisen tekstin, on kuitenkin hyvin pieni.
Apina istuu tuolissa ja painelee painikkeita kirjoituskoneellaan.
Yksinkertaistettu todiste
Olkoon esimerkiksi, että Shakespeare kirjoitti "Wikipedia on maailman paras verkkosivusto". Jos apinalla ei ole ylimääräisiä merkkejä, kuten numeroita (esim. 4, 2) ja symboleja (esim. #, ~), apinalla on näppäimistöllä vain 53 asiaa, joita painaa. Nämä ovat: a, b, c, d, e, f, g, h, i, j, k, l, m, n, o, p, q, r, s, t, u, v, w, x, y, z, A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, R, S, T, U, V, W, X, Y, Z ja välilyönti.
Koska apina saa painaa vain 53 painiketta, se painaa lopulta W-painiketta. Tämä johtuu siitä, että apinalla on loputtomasti aikaa painaa painikkeita ja että sen mahdollisuus painaa W-painiketta on 1:53. Sitten se luultavasti painaa toista painiketta eikä kirjoita lausetta "Wikipedia on maailman paras verkkosivusto".
Mutta apinalla on ääretön aika. Se tarkoittaa, että se painaa W-painiketta yhteensä äärettömän monta kertaa. Joka kerta, kun apina painaa W-painiketta, sillä on 1:53 mahdollisuus painaa i-painiketta. Mutta koska "W"-painiketta painetaan äärettömän monta kertaa, myös sana "Wi" ilmestyy äärettömän monta kertaa. Tämä johtuu siitä, että mahdollisuus, että "i" seuraa "W"-painiketta, on yhtä suuri kuin "W"-painikkeen todennäköisyys, joka on 1/53, kerrottuna todennäköisyydellä, että "i" seuraa "W"-painiketta, joka on 1/53. Eli 1/2809. Se on todella pieni luku, mutta koska "W" ja "i" esiintyvät äärettömän monta kertaa apinan sanoissa, siitä tulee varmaa. Se tarkoittaa, että on 100 prosentin mahdollisuus, että lopulta sana "Wi" esiintyy. Koska apina kuitenkin painaa sanoja "W" ja "i" äärettömän monta kertaa, myös "Wi" esiintyy äärettömän monta kertaa.
Tämä jatkuu ja jatkuu. Lopulta, vielä pidemmän ajan kuluttua, syntyy sana "Wik", koska "Wi" esiintyy äärettömän monta kertaa ja "k" on 1:53 todennäköisyys seurata sitä. Koska "Wik" esiintyy äärettömän monta kertaa, tiedämme, että myös "Wiki" esiintyy lopulta. Sen lisäksi tiedämme, että "Wiki" esiintyy äärettömän monta kertaa.
Tätä logiikkaa noudattaen näemme "Wikip" ja "Wikipe" ja "Wikiped" ja "Wikipedi" aina siihen asti, kunnes näemme "Wikipedia on maailman paras verkkosivusto". Eikä vain sitä, vaan näemme sen loputtomasti.
Koska lause "Wikipedia on maailman paras verkkosivusto" oli mikä tahansa lause, edellä esitetyn todisteen avulla voidaan tietää, että mitä tahansa esiintyy äärettömän monta kertaa. Siksi tiedämme, että kaikki Shakespearen asiat esiintyvät. Jopa ne asiat, jotka hän heitti pois, jopa ne ajatukset, joita hänellä oli öisin, ja jopa Hamlet.
Tämä on sama kuin se, että voit löytää minkä tahansa numeroyhdistelmän (esimerkki: 1829192) luvusta pi, koska siinä on ääretön määrä satunnaislukuja.
Yllä oleva todistus oli esimerkki induktiotodistuksesta.
Kysymyksiä ja vastauksia
K: Mikä on äärettömän apinan lause?
A: Äärettömän apinan teoreema väittää, että apina, joka sattumanvaraisesti iskee näppäimiä kirjoituskoneella, kirjoittaa lopulta yhden William Shakespearen teoksista.
K: Onko lauseessa tarkoitettu "apina" aina oikea apina?
V: Ei, "apina" ei ole aina oikea apina - se voi olla esimerkki laitteesta, joka tuottaa satunnaisia kirjaimia.
K: Onko todennäköistä, että apina todella kirjoittaa Hamletin kaltaisen tekstin?
V: Ei, todennäköisyys sille, että apina todella kirjoittaisi Shakespearen Hamletin kaltaisen tekstin, on hyvin pieni.
K: Mitä äärettömän apinan teoreema osoittaa?
V: Äärettömän apinan teoreema osoittaa todennäköisyyden käsitteen ja ajatuksen siitä, että jos tarpeeksi aikaa annetaan, epätodennäköisimmätkin tapahtumat voivat tapahtua.
K: Kuka keksi äärettömän apinan lauseen?
V: Äärettömän apinan teoreema on liitetty useiden eri henkilöiden tekemäksi, mutta sen alkuperä on epäselvä.
Kysymys: Voidaanko äärettömän apinan teoreemaa soveltaa Shakespearen teosten lisäksi myös muihin kirjallisuuden teoksiin?
V: Kyllä, teoreemaa voidaan soveltaa mihin tahansa kirjalliseen teokseen - kunhan apinalla on ääretön määrä aikaa kirjoittaa.
K: Minkälaista laitetta voitaisiin käyttää "apinana" äärettömän apinan teoreemassa?
V: Mitä tahansa laitetta, joka tuottaa satunnaisia kirjaimia, kuten tietokoneohjelmaa tai konetta, joka simuloi kirjoituskoneen napinpainalluksia, voidaan käyttää "apinana" äärettömän apinan teoreemassa.
