Från Rilpedia

Du har inte behörighet att redigera denna sida, av följande anledning:

Du kan se och kopiera denna sidas källtext:

<noinclude>{{rpsv.from.wpsv}}</noinclude>[[Bild:Monkey-typing.jpg|thumb|300px|right|Enligt Kolmogorovs lag kommer en hypotetisk "daktylografisk apa" att skriva ut en komplett och korrekt kopia av en av Shakespeares pjäser, bara den får tillräckligt med tid.]] '''Satsen om oändligt många apor''' i sin ursprungliga form slår fast att en [[apa]] som [[slump]]mässigt trycker på en [[skrivmaskin]]s tangentbord till slut kommer att ha skrivit alla böcker i det franska nationalbiblioteket [[Bibliothèque nationale de France]]. Satsen är en förvanskning av en idé i en bok från 1909 om [[sannolikhetslära]] av [[Émile Borel]] i vilken begreppet "''daktylografiska apor''" myntades. Satsen exemplifierar [[Andrej Nikolajevitj Kolmogorov|Kolmogorovs]] sats, ofta kallad ''[[Kolmogorovs lag]]'' eller ''Kolmogorov's zero-one law''. Egentligen illustrerar apan ett specialfall av lagen, vars generella formulering inte publicerades förrän 1933. == Varianter på ett tema == [[Bild:Kolmogorov-m.jpg|thumb|[[Andrej Kolmogorov]], mannen bakom satsen om oändligt många apor]] En populär variant av satsen använder [[oändlig]]t många apor vilka skriver oändligt länge och på så sätt producerar alla kända texter. Att kräva både oändligt många skrivmaskinister och oändlig tid är dock helt överflödigt, satsen blir precis lika giltig med bara den ena. En enda (odödlig) apa som gör oändligt många tangenttryckningar kommer förr eller senare (sannolikt senare) att skriva varje känd text &ndash; en oändlig mängd apor å andra sidan kommer att börja skriva varje känd text omedelbart. Varje odödlig ''daktylografisk apas'' producerade sträng innehåller någonstans i sig varje känd text, någonstans. Senare varianter av satsen har ersatt det franska nationalbiblioteket med någon annan textsamling, bland andra [[British Museum]], [[Library of Congress]], [[Shakespeare]]s samlade verk eller [[Bibeln]]. Litterärt har satsen möjligen sitt ursprung i [[Jonathan Swift]]s [[Gullivers resor]] (1782), där en professor vid ''Logados'' akademi försöker få sina studenter att producera listor över mänsklighetens vetande genom att låta dem manövrera en maskin (del tre, kapitel 5). ==Bevisskiss== Satsen är enkel att bevisa. För två statistiskt oberoende händelser &ndash; vilket betyder att den ena händelsen inte påverkar sannolikheten för den andra &ndash; är sannolikheten att bägge ska inträffa produkten av sannolikheten för var och en av de två. Om sannolikheten för regn en slumpmässig dag i [[Sydney]] är 0,3 och sannolikheten för jordbävning i [[San Francisco]] är 0,8, så är sannolikheten att bägge ska inträffa samma dag 0,3&middot;0,8 = 0,24. Antag nu att en skrivmaskin har 50 tangenter och att en apa "försöker" skriva ordet "banan" (det vill säga, vi vill veta sannolikheten att en apa lyckas producera ett verk bestående bara av bokstäverna "banan"). Med slumpmässigt valda bokstäver är sannolikheten att den första bokstaven ska vara ''b'' lika med 1/50, liksom sannolikheten att den andra bokstaven ska vara ''a'', och så vidare. Eftersom sannolikheterna är oberoende av varandra så är sannolikheten att apan med sina första tangenttryckningar ska producera texten "banan" lika med (1/50)⁵ eller även 1/50⁵. :(1/50) × (1/50) × (1/50) × (1/50) × (1/50) = (1/50)⁵. Sannolikheten att varje block om fem tecken ska vara något annat än "banan" är 1 - 1/50⁵. Eftersom varje tecken skrivs oberoende av alla andra så är sannolikheten att inte skriva "banan" i något av de ''n'' första blocken om 5 tecken lika med (1 - 1/50⁵)^''n''. :<math>X_n=\left(1-\frac{1}{50^5}\right)^n.</math> För högre ''n'' blir detta tal allt mindre. Med ''n'' = 1 miljon är talet ungefär 99,68%, men för ''n'' = 200 miljoner närmar det sig 50% och för ''n'' = 2 miljarder närmar det sig en tiondels procent. Om vi dessutom tillåter att ordet "banan" får skrivas över blockgränser försvinner sannolikheten att inte få med ordet i strängen mycket snabbt. Samma resonemang håller för längre strängar. Beviset visar också att oändligt många apor skulle skriva en given text lika fort som en skrivmaskinist förutsatt att de gjorde lika många tangenttryckningar per sekund. I detta fall är (1 - 1/50⁵)^''n'' sannolikheten att ingen av ''n'' apor ska lyckas skriva "banan" som sina första tecken. Med 2 miljarder apor är sannolikheten redan mycket liten. ==Sannolikheter== Undantaget interpunktion, mellanslag och stora och små tecken, och om man antar en jämn fördelning av alfabetets bokstäver i texten, har en apa en chans på 26 att lyckas skriva den första bokstaven i ''[[Hamlet]]''. Chansen att skriva de två första är en på 676. Chansen sjunker exponentiellt, och för 20 tecken är den redan så liten som en på 26²⁰ = 19&nbsp;928&nbsp;148&nbsp;895&nbsp;209&nbsp;409&nbsp;152&nbsp;340&nbsp;197&nbsp;376, vilket är i samma storleksordning som sannolikheten att vinna högsta vinsten på [[Lotto]] fyra gånger i rad. Sannolikheten att skriva hela ''Hamlets'' text är så absurt liten att det matematiska uttrycket saknar mening för de flesta. Det faktum att det trots allt finns en liten chans är nyckeln till förståelse av satsen. Kolmogorovs lag fastslår att en sådan oändlig serie av oberoende utfall alltid har en sannolikhet av 1 eller 0. Eftersom vi visat att sannolikheten inte är 0 måste den alltså i detta fall vara 1. Det faktum att en så otroligt osannolik händelse helt säkert kommer att inträffa givet förutsättningarna kan vara en god illustration av oändlighet. [[Gian-Carlo Rota]] skrev (i en lärobok i sannolikhetslära, oavslutad vid hans död), :"Om apan kunde skriva en bokstav var nanosekund skulle den förväntade väntetiden för apan att producera ''Hamlet'' vara så lång, att universums uppskattade ålder är obetydlig i jämförelse... detta är inte ett praktiskt sätt att författa teaterstycken.". [[Fysiker]]n [[Arthur Eddington]] kommenterade :"If I let my fingers wander idly over the keys of a typewriter it might happen that my screed made an intelligible sentence. If an army of monkeys were strumming on typewriters they might write all the books in the British Museum. The chance of their doing so is decidedly more favourable than the chance of the molecules returning to one half of the vessel." :(''The Nature of the Physical World: The Gifford Lectures'', Macmillan, New York 1929, s. 72). Med andra ord, apsatsens styrka inom fysiken ligger inte i det faktum att aporna till slut kommer att producera något användbart eller begripligt, utan i att de i praktiken ''inte'' kommer att göra det. En fysisk process som är än mindre trolig än att aporna skulle lyckas är i praktiken uteslutbar; detta är den statistiska grunden för [[termodynamikens andra lag]]. Det skadar heller inte att hålla i minnet att apor hittills inte visat sig odödliga, liksom att universum inte existerat någon oändlig tid. ==Myter om satsens ursprung== [[Bild:Thomas Henry Huxley - Project Gutenberg eText 16935.jpg|thumb|left|Thomas Henry Huxley]] Att Borel skriver liknelsen med apor i huvudrollen har ibland hävdats härstamma från en debatt år 1860, där [[Thomas Henry Huxley]] skulle ha använt en liknande berättelse. Huxley debatterade i det sammanhanget med den [[anglikanska kyrkan]]s biskop i [[Oxford]], [[Samuel Wilberforce]], vid ett möte hållet på [[British Association for the Advancement of Science]] i Oxford. Mötet hölls med anledning av att [[Charles Darwin]] publicerat [[Om arternas uppkomst]] ungefär sju månader tidigare, i november 1859; Wilberforce var vicepresident i samfundet. Inget protokoll från mötet finns bevarat, men varken samtida referat eller Huxleys senare korrespondens innehåller några omnämnanden av oändligt många apor eller skrivmaskiner. Antagligen är kopplingen till debatten en modern myt, och förklaras av att debatten faktiskt innehöll andra välkända referenser till apor &ndash; det var i detta sammanhang som Huxley (inte Darwin, som ofta berättas) fick frågan av biskopen om det var på sin fars eller sin mors sida han var släkt med aporna, varpå Huxley svarade att han hellre vore släkt med apor än med biskopen. Det är för övrigt högst otroligt att Huxley skulle ha använt en liknelse om skrivmaskiner; [[patent]] för sådana apparater beviljades förvisso så tidigt som 1714, men kommersiell produktion började inte förrän 1870 och en erfaren debattör som Huxley skulle inte låtit en poäng i ett argument bero på publikens kunskap om en apparat som bara ett fåtal hört talas om. ==Försöket omsatt i praktiken== [http://user.tninet.se/~ecf599g/aardasnails/java/Monkey/webpages/index.html#results "The Monkey Shakespeare Simulator"] startad 2003 innehåller en java-applet som simulerar en "stor population" apor som skriver slumpmässigt. Hittills har en sekvens om fyra ord noterats (från [[Love's Labour Lost]], "KING. Let fame, that wtIA..."). Simulationen är inte djupgående utan konstruerar resultaten utifrån sannolikhetsantaganden. Forskare vid Paignton Zoo och Plymouths universitet rapporteras ha lämnat ett tangentbord i en bur med sex [[makak]]er under en månad. Det enda som faktiskt skrevs var ungefär fem sidor av bokstaven 'S', dessutom urinerade och exkrementerade aporna på tangentbordet. ==Litteratur och populärkultur== [[Bild:Jorge Luis Borges Hotel.jpg|thumb|right|Jorge Luis Borges]] *Russell Maloneys novell ''Inflexible Logic'' berättar om en man som använder sin rikedom till att testa satsen (karaktären hade uppenbarligen hört versionen som producerar British Museums biblioteks texter) och gläds senare åt att ha blivit ägare till [[Samuel Pepys]] dagböcker i fullständig utgåva, som han tidigare bara ägt i en sammanfattning.<ref>''Sigma. En matematikens kulturhistoria''. "Orubblig logik", av Russel Maloney. Band 6, Sid 2361-2366, 2:a upplagan, Forum. Stockholm 1965.</ref> *[[Jorge Luis Borges]] ''Biblioteket i Babel'' omtalar ett bibliotek med miljontals böcker med slumpmässig text, och i dem finns all världens mästerverk &ndash; tyvärr ojämförligt mycket färre än de dåliga verken vilka i sin tur är lika mycket färre än det fullständigt obegripliga materialet. *I [[Liftarens guide till galaxen]] överfalls huvudpersonerna av ett "oändligt antal apor" som vill ha deras åsikt om apornas manus till ''Hamlet''. Huvudpersonerna färdas för övrigt i ett stulet rymdskepp, [[Hjärtat av Guld]] som framdrivs av "oändlig osannolikhet". *I en enaktspjäs av [[David Ives]] stängs tre apor vid namn [[John Milton|Milton]], [[Jonathan Swift|Swift]] och [[Franz Kafka|Kafka]] in i en bur av en vetenskapsman tills de lyckas skriva ''Hamlet'' ("''Words, words, words''"). *En humoristisk novell av [[R. A. Lafferty]] innehåller en ängel som straffas med att tvingas läsa all text som en mängd apor producerar, ända till den stund då de faktiskt återgivit Shakespeares samlade verk. *Ett [[aprilskämt]] från [[IETF]] 2000 beskriver ett ''Infinite Monkey Protocol Suite (IMPS)'' vars mål är att förflytta grupper av oändligt många apor via Internet. *Ett kritisk citat av Robert Wilensky lyder: :We've all heard that a million monkeys banging on a million typewriters will eventually reproduce the entire works of Shakespeare. Now, thanks to the Internet, we know this is not true. *Ståuppkomikern Bob Newhart har framfört en sketch i vilken en labbtekniker som övervakar "oändligt många apor" upptäcker att en av dem skrivit: :''To be, or not to be; that is the gezortenblatt'' *Referenser till satsen förekommer inte sällan inom populärkultur; i [[The Simpsons]] har Montgomery Burns ett särskilt rum med 1000 "dactylographic monkeys". I [[Family Guy]] ses tre apor samarbeta med att skriva en rad ur [[Romeo och Julia]]. I [[Dilbert]] talar Dogbert om att hans rapport kommer att kräva "three monkeys, ten minutes". ==Referenser== *''[http://da.wikipedia.org/wiki/S%C3%A6tningen_om_uendeligt_mange_aber Motsvarande artikel på danska Wikipedia]'' *[http://news.bbc.co.uk/1/3013959.stm BBC News, "No words to describe monkey's play"] *[http://www.cbsnews.com/stories/2003/05/12/national/main553500.shtml CBS News, "Monkey theorem proven wrong", 9 maj 2003] *[http://www.ietf.org/rfc/rfc2795.txt IETF RFC 2795, The Infinite Monkey Protocol Suite (IMPS)] <references/> ===Fotnot om "daktylografiska apor"=== Ordet ''daktylografisk'' återfinns i den engelska översättningen av Borels bok. Det förefaller vara en anglifiering av ett franskt ord för ''skrivmaskinskrivande''. I själva verket betyder det engelska ordet ''dactylography'' "''studiet av fingeravtryck''". [[Etymologi]]skt går ordet tillbaka på [[grekiska]] ord för "finger" och "skrift". Detta gör det möjligt att använda ordet både med syftning på maskinskrift ("skriven med fingrarna") och fingeravtryck ("skrift på fingrarna"). ==Externa länkar== *[http://www.vivaria.net/experiments/notes/publication/ ''Notes Towards the Complete Works of Shakespeare''] (tryckt utgåva av ovan nämnda makakers verk, se "Försöket omsatt i praktiken") *[http://www.wired.com/news/culture/0,1284,58790,00.html "Monkeys Don't Write Shakespeare", Wired Magazine] [[Kategori:Sannolikhetsteori]] [[Kategori:Teorem|Oändligt många apor]] {{Link FA|en}} {{Link FA|pl}} [[ar:مبرهنة القرد اللامنتهية]] [[da:Sætningen om uendeligt mange aber]] [[de:Infinite Monkey Theorem]] [[en:Infinite monkey theorem]] [[es:Teorema de los infinitos monos]] [[fi:Äärettömän apinajoukon lause]] [[fr:Paradoxe du singe savant]] [[he:משפט הקוף המקליד]] [[id:Teorema monyet takhingga]] [[it:Teorema della scimmia instancabile]] [[ja:無限の猿定理]] [[jbo:cimni smani cmacyje'u]] [[ko:무한 원숭이 정리]] [[la:Theoria simiarum infinitarum]] [[lt:Begalinio beždžionių skaičiaus teorija]] [[lv:Bezgalīgā pērtiķu teorēma]] [[no:Setningen om uendelig mange aper]] [[pl:Twierdzenie o nieskończonej liczbie małp]] [[pt:Teorema do macaco infinito]] [[ru:Теорема о бесконечных обезьянах]] [[simple:Infinite monkey theorem]] [[sl:Izrek o neskončni opici]] [[zh:無限猴子定理]]

Tillbaka till Satsen om oändligt många apor.