Záznam přednášky - Dlaždičková složitost
| Akce: | Krutá Smršť Přednášek 2023 (záznamy z akce) |
|---|---|
| Přednášející: | Martin „Medvěd“ Mareš, Jirka Kalvoda, Katia „Čiči“ Konczycki |
| Motto: | Co je negace koupelny? |
| Anotace: | Nadefinujeme trochu netradiční počítač založený na dlaždičkách v koupelně. Prostudujeme, jak se různé druhy dlaždičkových počítačů chovají, a zjistíme, že to docela dobře odpovídá klasické teorii složitostních tříd. Jaké problémy má matematik, jehož koupelna je nekonečně velká? |
| Externí odkazy: | YouTube |
| Ke stažení: | Video (MP4/H.264) a Audio (Ogg/Opus) |