Matematisk problem løst efter 174 år – to danskere har været med
»Vi bliver besat af denne type spørgsmål, fordi det er en udfordring for det menneskelige intellekt,« lyder det.

»Vi bliver besat af denne type spørgsmål, fordi det er en udfordring for det menneskelige intellekt,« lyder det.

Efter 174 år er det sket. Et af matematikkens mest berømte og mest studerede problemer er nu blevet løst.
Med hjælp fra to danske professorer.
»Vi bliver besat af denne type spørgsmål, fordi det er en udfordring for det menneskelige intellekt,« siger én af dem, Mikkel Thorup fra Datalogisk Institut på Københavns Universitet:
»Det handler også om, at hvis vi finder svaret, finder vi sikkert også svaret på nogle andre matematiske gåder.«
Firfarveproblemet er navnet. Og det lyder egentligt simpelt nok.
I bund og grund går det ud på, at det kun skulle være nødvendigt at bruge maksimalt fire farver til at farvelægge ethvert landkort, uden at lande eller områder grænsende op til hinanden derved får samme farve.
Siden 1852 har man vidst, at det kunne lade sig gøre, men problemet har simpelthen været at bevise den påstand.
Igennem årene har der været fremlagt flere løsning, men de har vist sig at indeholde enten fejl eller har på andre måde været kontroversielle på grund af regnemetoder. Eller også har de været 'algoritmisk' langsomme.
For som det lyder i en pressemeddelelse om det, som blandt andre danskerne Mikkel Thorup og Carsten Thomassen fra DTU har klaret:
'De har fundet den optimale algoritme, der kan firefarve ethvert landkort effektivt.'
Videre lyder det, at den nye model bygger på 'en helt ny matematisk indsigt, som forskerholdet har opnået'.
Men hvorfor bruge så lang tid på at finde en løsning på at farve landkort?
»Det er fordi matematikere er skrupskøre. Det meste, matematikere arbejder med, er jo ekstremt nørdede spørgsmål,« som Mikkel Thorup forklarer.