Záznam přednášky - Jde to rozuzlovat?
| Akce: | Krutá Smršť Přednášek 2022 (záznamy z akce) |
|---|---|
| Přednášející: | David Stanovský |
| Motto: | Jak si zavázat boty a neoběsit se u toho. |
| Anotace: | Dostali jsme obrázek uzlu. Jak poznat, zda ho lze rozuzlovat? Na spoustě obrázků bych ukázal, v čem je zakopán problém. Ukázal bych jistou barvicí metodu, která umí prokázat zauzlovanost. A hlavně, algoritmická verze této úlohy je velmi zajímavá a dotýká se domněnky P vs. NP a dalších problémů v teorii algoritmů. |
| Externí odkazy: | YouTube |
| Ke stažení: | Video (MP4/H.264) a Audio (Ogg/Opus) |
| Další materiály: |