Presentasjon lastes. Vennligst vent

Presentasjon lastes. Vennligst vent

Terningspill med paradoksale egenskaper Dag Haugland.

Liknende presentasjoner


Presentasjon om: "Terningspill med paradoksale egenskaper Dag Haugland."— Utskrift av presentasjonen:

1 Terningspill med paradoksale egenskaper Dag Haugland

2 0 1 2 7 8 9 1 2 3 4 8 9 1 2 4 5 6 9 2 3 4 5 6 7 0 1 5 6 7 8

3 Krets av ikke-transitive terninger

4 Uendelig utvidelse

5 03 74 11228899

6 NorgeSpania Forsvar31 Angrep24 Sum55 Score22

7 NorgeSpania Forsvar31 Angrep24 Midtbane33 Score34

8 Oppgaver Forklar paradoksene! Hva er lengste krets av distinkte ikke- transitive (k,m)-terninger? Er spørsmålet NP-hardt? Finn gode heuristikker!

9 Oppgave (Optima, No. 70, 2003) Konstruer (k,m,n)-krets Maksimer forventet seiersmargin i verste tilfelle


Laste ned ppt "Terningspill med paradoksale egenskaper Dag Haugland."

Liknende presentasjoner


Annonser fra Google