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
<section data-block="SingleChoice"><h3>Hvad gemmer der videnskabeligt set sig bag betegnelsen ”The travelling Salesman’s problem”?</h3><ul><li>Psykologiske problemer forbundet med at være meget væk fra familien.</li><li>Den matematiske udfordring i at finde en optimal rute for en rejsende sælger.</li><li>Konkurrerende økonomiske teorier for, om det er bedst at satse på hjemmemarkedet eller eksport.</li></ul></section><section data-block="SingleChoice"><h3>Hvad er karakteristisk for den type problemer, som The travelling Saleman’s problem repræsenterer, også kaldet P vs NP problemer?</h3><ul><li>At de er svære at løse, fordi de befinder sig i grænselandet mellem mange discipliner.</li><li>At det er svært at finde løsninger, uden at beregningstiden bliver et problem i sig selv.</li><li>At de er svære at løse, fordi der er en stor grad af subjektiv præference i teorierne bag.</li></ul></section><section data-block="SingleChoice"><h3>Hvad kendetegner yderligere den type problemer, man kalder P vs NP?</h3><ul><li>At det er nemt at tjekke, om en løsning er rigtig.</li><li>At det er umuligt at tjekke, om en løsning er rigtig.</li><li>At løsningerne altid er tvetydige.</li></ul></section><section data-block="SingleChoice"><h3>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?</h3><ul><li>En Nobelpris.</li><li>Et stipendium til Clay Mathematics Institute i USA.</li><li>En million dollars.</li></ul></section><section data-block="SingleChoice"><h3>Hvor lang tid vil en hurtig computer i dag (2020) cirka skulle bruge på at udregne den hurtigste rute til at udbringe 1000 pakker?</h3><ul><li>10-100 minutter.</li><li>10-100 dage.</li><li>10-100 år.</li></ul></section><section data-block="SingleChoice"><h3>Hvem vil Jakob Nordström, som optræder i artiklen, gerne bygge bro til i sin forskning i P vs NP-problemer?</h3><ul><li>Praktikere i private virksomheder, som på daglig basis finder brugbare løsninger til teoretisk uløselige problemer.</li><li>Førende kinesiske matematikere indenfor feltet, som har et helt andet syn på denne type problemer.</li><li>Lægfolk, der ofte har en intuitiv tilgang til at løse den slags problemer.</li></ul></section>
Alle matematik quizzer
Bag om statistikken
Økosystemmodeller
Løsningens kunst
Matematik og menneskets udvikling
Revideret 22.05.2024
-
Kontakt Aktuel Naturvidenskab