Syriska flyktingar anländer till Friedland i Tyskland. (KAI PFAFFENBACH / TT NYHETSBYRÅN)

Algoritmen som kan lösa flyktingkrisen

Två forskare från universitetet i Oxford har utvecklat en algoritm som de tror skulle kunna få ordning på flyktingsituationen i Europa, skriver Washington Post.
Will Jones och Alexander Teytelboym har uppfunnit ett system för att matcha flyktingar genom att låta dem lista städer där de kan tänka sig att bo, samtidigt som de olika länderna får lista vilket behov de har av arbetskraft och vilka tillgångar – som skolor och sjukhus – de har.
Alexander Teytelboym nämner en svensk studie om mottagande som belyser mindre lyckade exempel.
– Flyktingarna fördelas slumpmässigt i Sverige med goda intentioner – för att de ska integreras så mycket som möjligt i det svenska samhället. Men eftersom de placerades slumpmässigt ledde det till ojämnt resultat och flyktingar som placerades i fattiga områden gick det sämre för.

bakgrund
 
Algoritm
Wikipedia (sv)
En algoritm är inom matematiken och datavetenskapen en begränsad uppsättning (mängd) väldefinierade instruktioner för att lösa en uppgift, som från givna utgångstillstånd (starttillstånd) med säkerhet leder till något givet sluttillstånd. Den kan också beskrivas som en systematisk procedur för hur man genom ett begränsat antal steg utför en beräkning eller löser ett problem. Beräkningskomplexiteten och hur effektiv implementation man kan göra av algoritmen är viktigt i databeräkningar och beror på användningen av lämpliga datastrukturer. Informellt illustreras algoritmer ofta som ett recept (även om många algoritmer är mycket mer komplexa än recept). Algoritmer har ofta olika steg som upprepas (itereras) eller innebär val enligt regler som specificeras i algoritmen. Dessa val kan till exempel göras utifrån jämförelser av olika storheter och logiska operationer på sanningsvärden. Algoritmer kan i sin tur bestå av andra algoritmer för att skapa mer komplexa algoritmer. Ursprunget för begreppet algoritm uppstod som ett sätt att beskriva procedurer för att lösa matematiska problem som exempelvis att finna den gemensamma delaren för två tal eller att multiplicera två tal. Begreppet formaliserades 1936 genom Alan Turings Turingmaskin och Alonzo Churchs lambdakalkyler, som i sin tur lade grunden för datavetenskapen. De flesta algoritmer kan implementeras som datorprogram eller åtminstone simuleras av datorprogram. I många programmeringsspråk så implementeras algoritmer som funktioner eller procedurer (metoder).
Omni är politiskt obundna och oberoende. Vi strävar efter att ge fler perspektiv på nyheterna. Har du frågor eller synpunkter kring vår rapportering? Kontakta redaktionen