First page Back Continue Last page Summary Graphic
N Body Problem
Input: A set of n objects (i.e., planets) and their locations.
Problem: simulate the phsical system (i.e., the location of the planets after a certain time). Naïve solution: O(n^2).
Idea: `Cluster objects together - approximation.
Notes: