Problemlösning medelst myror

by magnord on 2011-10-12 · 0 comments

Som en övning i JavaScript tog jag och implementerade en av algoritmerna i Clever Algorithms, ett Ant Colony System. En fördelarna med JavaScript är att det är mycket enkelt att visa upp resultatet i en browser. Provkör gärna (funkar i Chrome och Safari, eller Opera). Det lönar sig att köra algoritmen flera gånger för att få bästa resultat, och, för extra underhållningsvärde, ta tag i en punkt och dra runt den för att förvirra myrorna. Kudos till algoritmen som är dynamisk och optimeringen fungerar även med rörliga noder (fast procentsiffran gäller naturligtvis inte längre eftersom kortaste rutten inte längre är känd).

{ 0 comments }

Sommarläsning 2009

by admin on 2010-10-24 · 0 comments

Jag hittade lite notiser om några av böckerna som fick hängmattetid sommaren 2009. Jag kan inte förspilla chansen till att förvandla dessa till ett blogginlägg med minimal arbetsinsats.


Wireless
Charles Stross (2009, 368 s)

Detta är novellsamling med ganska typiska Stross-kortisar (eller inte så korta, två historier, “Missile Gap” och “Palimpsest” är närmare 100 sidor). De flesta är läsbara för icke-Stross-specialisten, men en eller två av dem måste vara helt ogenomträngliga för den oinvigde, fulla av kompakta strosserier och neologismlingo. Här finns lite Cthulhu Mythos à la Jennifer Mourge (“A Colder War”), lite förövingar till hans novell Saturn’s Children och, sist men inte minst, den stortänkande Asmiov-inspirerade “Palimpsest”, en novell vars handling spänner över triljoner år (“vad är väl ett universums livstid?”). Boken får klart godkänt, varken mer eller mindre än vad jag förväntat mig av en Stross-samling.


Fladdermusmannen
Jo Nesbø (2007, 350 s)

En deckare måste man ju läsa på sommaren, så jag plockar upp en billig pocket innehållande debuten av “Norges genom tiderna största kriminalförfattare”, Jo Nesbø.

Stön… Klichéfylld seriemördardeckare med misslyckad snut som trots detta naturligtvis knäcker fallet. Harry Hole (jo, han heter så) är en Antihjälte Light eftersom han (ibland) är alkoholist. Patetisk dialog och inga överraskningar. Bortkastad tid. Var är Karin Fossum när man behöver henne?


River of Gods
Ian McDonald (2006, 597 s)

Ah, yes! Den enstående Brazyl var inte en engångsföreteelse. River of Gods är minst lika bra. En rejält tjock bok som trots detta inte alls känns lång, fylld med storartad, episk och mångtrådad science fiction som mödosamt tråcklar sig genom ett fascinerande framtida Indien år 2047.

McDonald skriver skickligt och den komplexa, brett framforsande handlingen är en av de bästa jag läst i genren på mycket länge. För en gångs skull låter inte baksidetexten “a grand storyteller and a visionary” som en klyscha. Det finns en uppföljare till denna bok, Cyberabad Days, en novellsamling som utspelar sig i samma värld, detta framtida River of Gods-Indien; den har en given plats på inköpslistan efter denna bok. Jag undrar om inte Ian McDonald är den allra bäste SF-författaren för tillfället?


Ultimatum
Matthew Glass (2009, 400 s)

Köpt på inrådan av The Economist som storgillade denna politiska thriller. Stilen är betydligt mera West Wing än Red October; faktum är att de diplomatiska processerna ibland är så detaljerat och torrt beskrivna att den som förväntar sig tickande Clancy-thriller nog ger upp efter ett tag. Den diplomatiska realismen (och, ja, ibland tråkigheten) gör dock att kontrasten blir så mycket större när det väl börjar hända något (efter 300 sidor eller så) och bokens sluteffekt förstärks skickligt på detta vis. Handlingen? USA och Kina förhandlar om klimatåtgärder på 2030-talet. Det är mer spännande än det låter.


Dem hemlige kocken
Mats-Eric Nilsson (2007, 279 s)

Handling: livsmedelsindustrins bedrägerier. Skriven (ganska illa) som ett långt reportage om tillsatser och osmakliga processer inom “mattillverkning” som garanterat får dig att läsa innehållsförteckningen extra noga vid nästa ICA-besök. Bara ett exempel: som vegetarian bör du kolla upp vilket mjöl som använts i ditt bröd; i stort sett allt industriellt bakat bröd har grisbukspottkörtel i mjölet. Polemisk men läsvärd. Det har blivit betydligt fler gårdsbutiksbesök här på Öland efter denna bok.


The Omnivore’s Dilemma – A Natural History of Four Meals
Michael Pollan (2006, 464 s)

Denna har legat och dammat på sängbordet i något år, men Den hemliga kocken gav mig en puff att äntligen börja läsa den. Pollans bok handlar också dagens matproduktion, men han tar ett betydligt bredare grepp. Han avhandlar allt från majsens botaniska utveckling (jag visste inte att det inte finns vild majs, den är uppenbarligen helt beroende av människan) till dagens jordbruk – både industriellt, “organiskt” och småskaligt – hela vägen fram till McDonalds drive-in-lucka.

En annan skillnad mot den svenska boken är att denna bok är betydligt mer välskriven, i typisk New Yorker-stil, annars skulle det ha nog varit svårt att engagera läsaren i mindre illustra ämnen såsom amerikansk jordbrukspolitik i början av sjuttiotalet, eller “the finer points of managed grass farming”. Men boken är både informativ och engagerande och borde vara given läsning för varje samvetsvegetarian. Vad jag förstår så satte den igång en rejäl matdiskussionen i USA när den kom ut 2006. Tyvärr verkar debatten ha tystnat igen.

{ 0 comments }

Vårläsning

by magnord on 2010-05-21 · 6 comments


The Big Short: Inside the Doomsday Machine
Michael Lewis (2010, 266 s)

Det här egentligen slutet på berättelsen som påbörjades i Lewis bok från 1989, Liar’s Poker. Där beskrivs födelsen av den perverst komplexa obligationshandel som är en av kuggarna i det maskineri som gav upphov till den Stora Kraschen 2008.

The Big Short ger inte en heltäckande överblick över den ekonomiska katastrof som drabbade världen hösten 2008, utan koncentrerar sig på ett litet antal mer eller mindre lika geniala som asociala enstöringar som inser att resten av finansvärlden har blivit galen. De tar chansen att tjäna enorma pengar genom att satsa i rakt motsatt riktning, mot den irrationella marknadens självutplånande lämmeltåg. Vi får följa upprinnelsen till subprime-hysterien, den enormt voluminösa handeln med CDSer och CDOer, och det massiva group-think, det blinda flockbeteende som får (nästan) hela finansvärlden att rusa ned i ett bottenlöst svart hål. Underhållande, lärorik och mycket läsvärd.


Animal Spirits: How Human Psychology Drives the Economy, and Why It Matters for Global Capitalism
George A. Akerlof, Robert J. Shiller (2009, 256 s)

Marknaden är effektiv och den “ekonomiska människan” handlar alltid rationellt, själviskt och optimerande? Nej, det höjs allt fler röster mot  dessa axiom inom den klassiska ekonomin. I denna bok koncentrerar sig författarna Akerlof (Nobelpriset 2001) och Schiller – som båda villigt erkänner sig vara entusiastiska keynesianer - på hur mänskliga känslor och instinkter sätter den vedertagna ekonomiska jämviktsteorin ur spel.

Exempel på fenomen som påverkar marknadsekonomins funktion, och därmed gör den betydligt svårare att förutspå är: ett subjektivt och ofta ogrundat förtroende för handelsparter; människans djupt rotade känsla för “rättvisa”; förekomsten av korruption; “the money illusion” – dvs det faktum att folk bevisligen inte förstår de långsiktiga effekterna av inflation och ränta på ränta; och flockbeteende. Dessa psykologiska fenomen har ofta ett större inflytande på ekonomiska utfall än fundamenta som t.ex. jämvikt mellan utbud och efterfrågan. Och de låter sig inte stoppas in i någon ekvation vilket ställer till det för klassiska “formelekonomer.”

Författarna går i först halvan av boken igenom dessa företeelser, hur de påverkar ekonomiska fenomen. Andra halvan ägnas åt att diskutera ett antal frågor, hela tiden med dessa “animal spirits” i bakhuvudet, exempelvis centralbanker, arbetslöshet, konjunkturcykler, inflation, fattigdom, etc. Boken är läsvärd, men kunde ha varit bättre redigerad. Boken är lite splittrad och det känns som om de haft bråttom.

Free: The Future of a Radical Price
Chris Anderson (2009, 288 s)

I denna bok förklarar Chris Anderson, chefredaktör för Wired och författaren till The Long Tail, hur den allt populärare “gratisekonomin” fungerar. Han går igenom relevant historia – det hela började med den färgglada gelen Jell-O som slog igenom genom att man gav bort en gratis kokbok med Jell-O-recept – och tar upp de olika typerna av gratistransaktioner som förekommer, t.ex. hur en produkt kan subventionera en annan och freemium-modellen.

Han redogör också för den nya ekonomi som nätet har gett upphov till där du kan köpa varan attention med valutan reputation. Det är också fascinerande att se hur otroligt snabbt en bok om internet kan åldras idag. Det finns några årsgamla utsagor om Facebook som redan känns förhistoriska. Större delen av boken är dock fortfarande giltig, men ibland lite lättviktigt. Läses av den som intresserad av ämnet.

De omänskliga – Berättelser om politik
Torbjörn Nilsson (2010, 247 s)

Det här egentligen tre långa reportage om svensk inrikespolitik så som den ser ut bakom kulisserna. Den första berättelsen handlar om det folkpartistiska dataintrånget hos (s) under valrörelsen 2006. Aningslöshet (användarnamn: “sigge”, lösenord: “sigge”, att logga in från en högst spårbar dator på folkpartiets kansli), lögner, karriärism, ånger och rädsla präglar denna ganska patetiska historia.

Nästa berättelse är mer ögonöppnande. Den handlar om genomdrivandet av FRA-lagen, om hur skoningslöst partipiskan gick fram inom framförallt de borgerliga partierna. När Reinfeldt insåg att han riskerade en för honom svår prestigeförlust genom att bli nedröstad av riksdagsmän i sin egen allians, då brast alla fördämningar och vad som måste beskrivas som psykisk tortyr vidtog mot de stackars riksdagsmän som försökte rösta efter sin liberala övertygelse.

Det sista reportaget är kanske det mest skrämmande. Här beskrivs ett decenniumlångt och mycket smutsigt krig mellan höger- och vänsterfalanger inom SSU, den socialdemokratiska plantskolan. Valfusk på sudanesisk nivå tillsammans allehanda knivar i ryggen är vardagsmat för SSU-ledningen, ingen metod är för låg. I en kommentar mumlar Göran Persson oroligt att det förmodligen är dessa människor som ska leda Sverige under de kommande decennierna. Man blir mörkrädd.

Liten stjärna
John Ajvide Lindqvist (2010, 446 s)

Ett spädbarn hittas halvt nedgrävt i skogen. Förutom en makalös sångförmåga så är barnet udda och till synes mentalt trubbigt. Liten, som hon kallas, göms i en källare och uppfostras av en tragiskt misslyckad familj bestående av före detta nästan-svensktoppsstjärnor.

Så börjar Ajvide Lindqvists senaste skräckroman. Den avslutas med scener av ultravåld och en utdragen massaker på ett av Sveriges mest folkkära fenomen, Allsång på Skansen – och detta kan jag säga utan att spoliera något, eftersom Ajvide Lindqvist själv avslöjar det på första sidan.

De första hundra sidorna, som skildrar Litens barndom, är det bästa han har skrivit. Det är inte bara det udda barnet som är underbart skrämmande, även den deprimerande berättelsen om den dysfunktionella fosterfamiljen berör.

I tidigare böcker har Ajvide Lindqvist använt sig av vampyrer, zombies och lovecraftianska monster, men i denna bok nöjer han sig med tonårsflickor, tonårsångest och tonårshat. Det räcker långt. Han lyckas tyvärr inte hålla samma täta stämning i hela boken som i den lysande inledningen, men detta är ändå ett måste för den som gillar Sveriges enda skräckförfattare.

Dessutom, eftersom man nu har börjat filma Ajvide Lindqvists övriga böcker undrar jag om – och i så fall hur - ska Liten stjärna filmas? Ultravåldet kan kanske tonas ner, flyttas till utkanten av vita duken, men på något sätt känns det som om författaren faktiskt försöker ge splatter ett respektabelt ansikte i denna bok, och det vore ju synd att förlora denna, för svensk litteratur, unika aspekten i en eventuell film. Och kommer verkligen ABBA att ge sitt godkännande till att Thank You for the Music används i den magnifikt makabra slutscenen?

The Year of Magical Thinking
Joan Didion (2007, 227 s)

Välskrivna tankar av Joan Didion om livet och döden efter det att hennes man plötsligt faller död ner i deras lägenhet. Som om detta inte vore nog, så drabbas hennes enda dotter av en livshotande åkomma närapå samtidigt som dödsfallet. Trots allt detta elände är boken mer analyserande än känslosam, men det är en kyla som värmer.

The Windup Girl
Paolo Bacigalupi (2010, 300 s)

Bacigalupi (ett namn jag fortfarande försöker lära mig att komma ihåg) bjuder här på en strålande science fiction-debut. Subgenren är dystopisk steampunk och scenen är ett framtida Thailand. I en klimatskadad, genskadad, nyreligiös och mycket xenofobisk värld med svår mat- och energibrist får vi följa en corporate man från ett Monsanto-liknande företag i hans jakt på “friska” källor till föda. Under sitt sökande i Bangkok möter han en windup girl – en japansk levande robot, en kurtisan och replikant – mycket olaglig i det religiösa Thailand. (Windup, dvs något som har en spänd fjäder som energikälla, är ett av steampunk-inslagen i Bacigalupis värld.) De dras snart in i diverse intriger och osmakliga äventyr på både hög och låg nivå.

Detta är mycket bra SF: bra world building, noggrann research, ett uppfinningsrikt språk, en intressant extrapolering av nutida fenomen, vuxet och osentimentalt, en spännande och intelligent handling, och sist men inte minst, fylliga, levande (och döende) karaktärer. Du vet att det är bra när boken egentligen inte innehåller en enda sympatisk figur, men du engagerar dig trots detta i deras öden. Filma detta och här finns möjligheten till en Blade Runner för 2010-talet.

{ 6 comments }

Facebook väver vidare

April 22, 2010
Thumbnail image for Facebook väver vidare

Igår presenterade Facebook ett antal nya funktioner som kommer att göra Facebook till en ännu viktigare komponent i internets infrastruktur än vad det redan är. De nya funktionerna (Social Plugins, Open Graph Protocol och Graph API) är alla till för att underlätta integrationen mellan Facebook och nätet utanför Facebook. Funktionerna gör det extremt enkelt för [...]

Fortsätt läsa →

Lästa böcker

March 23, 2010

Min gamla bokblogg, NOM, ligger i djup dvala, men läser böcker gör jag förstås fortfarande. Här kommer några kortrecensioner av ett urval av de böcker jag läst i början av detta år. Too Big to Fail: The Inside Story of How Wall Street and Washington Fought to Save the Financial System — and Themselves Andrew Ross [...]

Fortsätt läsa →

Facebook, ett nät i nätet

March 13, 2010
Thumbnail image for Facebook, ett nät i nätet

Facebook växer så det knakar. Sajten har idag drygt 400 miljoner användare och halvmiljarden är inte långt borta. Detta är utan konkurrens den största medlemssajten på nätet, inte bara bland sociala nätverk, utan överhuvudtaget. Det är den näst mest besökta sajten efter Google, och räknar man den tid användarna spenderar på sajten så är Facebook [...]

Fortsätt läsa →

Spotify, Shazam och iPhone – en uppenbarelse

February 11, 2010
Thumbnail image for Spotify, Shazam och iPhone – en uppenbarelse

Ok, nu känner jag mig som en riktig poster boy för Apples iPhone och dess fantastiska appar. I morse var telefonens makalösa användbarhet i det närmaste en uppenbarelse. Surplande på en morgon-cappuccino på ett café hör jag en intressant låt i högtalarna. Jag känner inte igen den. Jag känner inte igen mycket som är komponerat efter [...]

Fortsätt läsa →

Det miljonte blogginlägget om iPad

January 30, 2010
Thumbnail image for Det miljonte blogginlägget om iPad

Inget mer behöver egentligen sägas om Apples kommande iPad. Halva internet har fyllts av texter, videos och kommentarer om apparaten. Slutsatserna varierar från att detta är ett paradigmskifte och strategiskt genidrag, till ett tråkigt antiklimax (iYawn). Framför allt är det geeksen som framhåller iPaddens brister; här är ett typiskt exempel från besviken en Gizmodo-skribent. (Visa [...]

Fortsätt läsa →

RSS, döende innan det blev mainstream?

January 27, 2010
Thumbnail image for RSS, döende innan det blev mainstream?

Är RSS döende? Innan det ens hann nå ut till mainstream-världen? En inledande parentes: Om du tycker att du tillhör det “vanliga folket“, dvs icke-geekarna, och därför befinner dig i ovan nämnda mainstream-värld, så kanske du inte ens hört talas om RSS? Det är en förkortning för Really Simple Syndication, en webbstandard för material som [...]

Fortsätt läsa →

Sons of Anarchy

January 25, 2010
Thumbnail image for Sons of Anarchy

En bekännelse: vi ser mycket på TV. Dock inte “sänd” TV, dvs kabel-TV eller gammal antenn-TV. Vi ser heller inte mycket film numera, nästan enbart TV-serier. De serier vi ser levereras i en DVD-box eller finns på hårdisken (vi kan kalla det “video-on-demand”). Det finns förvånansvärt många högkvalitativa serier där ute, och alla finns inte [...]

Fortsätt läsa →