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

3 Krets av ikke-transitive terninger

4 Uendelig utvidelse

5

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