Záznam přednášky - Problém N těles
| Akce: | Krutá Smršť Přednášek 2022 (záznamy z akce) |
|---|---|
| Přednášející: | Lukáš Veškrna |
| Motto: | Předpověď galaktického počasí na příští miliardu let |
| Anotace: | Máme systém s N tělesy, ve kterém působí gravitace, a zajímá nás, jak se bude vyvíjet. Pro systém na úrovni galaxie, který má řádově desítky miliard částic, je to výpočetně velmi náročné, a proto jsme ochotni dělat aproximace. Naivní řešení počítá všechny interakce, kterých je O(N2), avšak můžeme použít algoritmus Barnes-Hut, který využívá QuadTree/OctTree, popř. také metodu Particle-Mesh, která počítá gravitační potenciál v mříži. |
| Externí odkazy: | YouTube |
| Ke stažení: | Video (MP4/H.264) a Audio (Ogg/Opus) |
| Další materiály: |