Accurate computation of the mutual interactions of N particles through elec
trostatic or gravitational forces has impeded progress in many areas of sim
ulation science. The fast multipole algorithm provides an efficient scheme
for reducing computational complexity.