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)

Audio

Video