Zastosowania Metod Abstrakcyjnych (2020)

• Algorytm PageRank i wektory własne (Tomasz Owczarek)
  
  Lista zadań
  
  
• Zadanie Steinhausa o punktach kratowych (Ewa Sobczyk)
  
  Lista zadań
  (trudno w to uwierzyć, ale Andrzej Schinzeli pokazał, że dla każdego n istnieje OKRĄG, na którym leży dokładnie n punktów).
  
  
• Strategie wygrywające w grach skończonych i nieskończonych (Marcin Kędzierski)
  
  Lista zadań
  
  
• Fraktale jako punkty stałe kontrakcji (Ola Kubat i Daria Pulkowska)
  
  Lista zadań
  Jeśli ktoś chciałby jeszcze poczytać o metryce Hausdorffa (np. o tym, dlaczego wygląda tak, a nie inaczej), to polecam np. ten tekst.
  
  
• Dzielenie sekretów przy pomocy Chińskiego Twierdzenia o Resztach. (Tomek Eckert)
  
  Lista zadań.
  
  
• Set = Dobble (przestrzenie liniowe nad skończonymi ciałami)
  
  Lista zadań.
  
  Poniżej koronawykład, który nagrałem przy użyciu Open Broadcaster Studio. Niestety nie zdążyłem wyeliminować skrzeczenia mikrofonu.
  (O grze Dobble w innym kontekście opowiadałem też tutaj.)
  
  
  Część pierwsza:
  
  
  
  Część druga:
  
  
• Zastosowania teorii permutacji w grach karcianych i nie tylko (Justyna Neimann, 9 marca).
  
  

• algorytm Page Rank (wektory własne),
• zadania o punktach kratowych Steinhausa (twierdzenie Baire'a),
• faktale (twierdzenie Banacha o punkcie stałym) [D. Pulkowska]
• problem wpisywania prostokąta w krzywe zamknięte (homeomorfizmy) [M. Żłobicki],
• twierdzenia o strategiach wygrywających (lemat Koniga, zbiory niemierzalne),
• algorytmy dzielenia informacji poufnych (chińskie twierdzenie o resztach) [T. Eckert],