Aarhus Universitets logo
Find
AU
Du er her:
Aktuel Naturvidenskab
Undervisningsmateriale
Quizzer
Matematik
Løsningens kunst
Aktuel Naturvidenskab
Abonnement
Find artikel
Undervisningsmateriale
Alle opgavesæt
Biologi
Bioteknologi
Fysik
Kemi
Klima
Naturgeografi
Quizzer
Biologi
Fysik & Astronomi
Geologi
Kemi
Klima & Miljø
Matematik
Medicin
Teknologi
Perspektiv
Temaoversigter
Museer
Om os
Hvad gemmer der videnskabeligt set sig bag betegnelsen ”The travelling Salesman’s problem”?
Psykologiske problemer forbundet med at være meget væk fra familien.
Den matematiske udfordring i at finde en optimal rute for en rejsende sælger.
Konkurrerende økonomiske teorier for, om det er bedst at satse på hjemmemarkedet eller eksport.
Hvad er karakteristisk for den type problemer, som The travelling Saleman’s problem repræsenterer, også kaldet P vs NP problemer?
At de er svære at løse, fordi de befinder sig i grænselandet mellem mange discipliner.
At det er svært at finde løsninger, uden at beregningstiden bliver et problem i sig selv.
At de er svære at løse, fordi der er en stor grad af subjektiv præference i teorierne bag.
Hvad kendetegner yderligere den type problemer, man kalder P vs NP?
At det er nemt at tjekke, om en løsning er rigtig.
At det er umuligt at tjekke, om en løsning er rigtig.
At løsningerne altid er tvetydige.
Hvad kan man få, hvis man matematisk kan svare på spørgsmålet: Kan alle algoritmer, hvis svar kan verificeres af en computer hurtigt, også løses af en computer hurtigt?
En Nobelpris.
Et stipendium til Clay Mathematics Institute i USA.
En million dollars.
Hvor lang tid vil en hurtig computer i dag (2020) cirka skulle bruge på at udregne den hurtigste rute til at udbringe 1000 pakker?
10-100 minutter.
10-100 dage.
10-100 år.
Hvem vil Jakob Nordström, som optræder i artiklen, gerne bygge bro til i sin forskning i P vs NP-problemer?
Praktikere i private virksomheder, som på daglig basis finder brugbare løsninger til teoretisk uløselige problemer.
Førende kinesiske matematikere indenfor feltet, som har et helt andet syn på denne type problemer.
Lægfolk, der ofte har en intuitiv tilgang til at løse den slags problemer.
Alle matematik quizzer
Bag om statistikken
Økosystemmodeller
Løsningens kunst
Matematik og menneskets udvikling
Revideret 22.05.2024
-
Kontakt Aktuel Naturvidenskab