🌌 Гравітаційна N-тільна симуляція
Гравітаційна N-тільна симуляція чисельно обчислює рух групи мас під дією взаємного гравітаційного тяжіння — задача, що не має загального аналітичного розв'язку для трьох і більше тіл. Симуляції в реальному часі часто використовують ієрархічні деревоподібні алгоритми на кшталт Барнса–Хата, які групують віддалені скупчення тіл в одну наближену масу, знижуючи обчислювальну складність з O(n²) до O(n log n).
🧪 Побачити в дії
🌌 N-тіла Барнса–Хата📖 Дізнатися більше
Повніший технічний виклад — у довіднику Глосарій алгоритмів — B на MySimulator.
Перегляньте більше термінів у Глосарії MySimulator або досліджуйте бібліотеку з 1000+ інтерактивних симуляцій у браузері.