Det Sista Programmet^TM

December 13th, 2009 mejf

Inte helt sällan inom mitt område av studier är det problem man ska lösa. Dessutom problem kan ofta delas in i grupper av problem där de olika problemen har olika metoder för hur de ska lösas. Ibland kan en grupp problem ha som lösning att man omformulerar problemet och joxar runt det lite grand så att det ser ut som en annan grupp av problem som går att lösa mer direkt.

För någon vecka kom jag att tänka på det här med mjukvara. Hur många olika mjukvaror har det utvecklats under historien? Även om vi inte räknar uppdateringar och mindre utökningar som nya program så skulle jag tro att kvoten (antal utvecklade program) / (antal olika, av dess program, lösta problem) är ganska hög. Alltså att det finns väldigt många program/system som löser exakt samma grundläggande problem. Om man bara kunde identifiera dessa distinkta problem-typer borde man väl i teorin kunna skriva Det Sista Programmet^TM. Alltså skriva det sista programmet som någonsin behövde skrivas. Programmet som kan lösa alla tänkbara problem som någonsin skulle kunna tänkas behöva lösas av en dator. Man kanske skulle få jobba med att anpassa användargränssnitt och annan kosmetik efter rådande normer och mode. Men i övrigt skulle världens problemlösning vara tryggad.

Nackdelen med den här tanken skulle jag väl kunna tänka mig är att mängden problem som kan behöva lösas är så astronomiskt stort att det… Jag behöver nog inte skriva mer nu.

Posted in Funderat, Programmering | Tags: det sista programmet, lösning, mjukvara, problem | No Comments »

Tre dörrar, lösning

December 1st, 2007 mejf

Här kommer svaret till gåtan om de tre dörrarna.

När man i slutändan står med sitt val om man ska byta eller inte kan man tycka att det är 50% chans att vinna oavsett om man byter dörr eller inte. Två dörrar, en med vinst, jag ska välja en dörr. En chans på två alltså. Men det är fel.

Från början har du tre dörrar. Du väljer en dörr. I det läget är det en chans på tre att du har valt vinsten. Om sedan en av de andra dörrarna försvinner eller inte så är chansen fortfarande 1/3 att vinna om du inte byter. Det innebär även att det är chansen att vinsten finns bakom någon av de andra dörrarna är 1 – 1/3 = 2/3. När programledaren sedan låser den av de två andra dörrarna som vinsten inte finns bakom så är chansen fortfarande 2/3 att vinsten är bakom någon av de två dörrarna. Men du kan plötsligt få hela den sannolikheten genom att de två dörrarnas eventuella vinst ligger bakom den enda olåsta.

Om du bestämmer dig för att byta har du alltså 66% chans att vinna. Och du bestämmer dig för att hålla kvar vid den dörren du valde först är chansen bara 33%. Man kan tro att det här är sannolikhetsröra och att det inte skulle bli så i verkligheten, men det blir faktiskt det.

Posted in Skoj | Tags: lösning, tre dörrar | 1 Comment »