En quiz om store problemer

1. Hvad gemmer der videnskabeligt set sig bag betegnelsen ”The travelling Salesman’s problem”?

   1. Psykologiske problemer forbundet med at være meget væk fra familien.

   2. Den matematiske udfordring i at finde en optimal rute for en rejsende sælger.

   3. Konkurrerende økonomiske teorier for, om det er bedst at satse på hjemmemarkedet eller eksport.

2. Hvad er karakteristisk for den type problemer, som The travelling Saleman’s problem repræsenterer, også kaldet P vs NP problemer?

   1. At de er svære at løse, fordi de befinder sig i grænselandet mellem mange discipliner.

   2. At det er svært at finde løsninger, uden at beregningstiden bliver et problem i sig selv.

   3. At de er svære at løse, fordi der er en stor grad af subjektiv præference i teorierne bag.

3. Hvad kendetegner yderligere den type problemer, man kalder P vs NP?

   1. At det er nemt at tjekke, om en løsning er rigtig.

   2. At det er umuligt at tjekke, om en løsning er rigtig.

   3. At løsningerne altid er tvetydige

4. 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?

   1. En Nobelpris.

   2. Et stipendium til Clay Mathematics Institute i USA.

   3. En million dollars.

5. Hvor lang tid vil en hurtig computer i dag cirka skulle bruge på at udregne den hurtigste rute til at udbringe 1000 pakker?

   1. 10-100 minutter.

   2. 10-100 dage.

   3. 10-100 år.

6. Hvem vil Jakob Nordström, som optræder i artiklen, gerne bygge bro til i sin forskning i P vs NP-problemer?

   1. Praktikere i private virksomheder, som på daglig basis finder brugbare løsninger til teoretisk uløselige problemer.

   2. Førende kinesiske matematikere indenfor feltet, som har et helt andet syn på denne type problemer.

   3. Lægfolk, der ofte har en intuitiv tilgang til at løse den slags problemer.