What's the state of the art for n-body force algorithms?

This post has been de-listed

It is no longer included in search results and normal feeds (front page, hot posts, subreddit posts, etc). It remains visible only via the author's post history.

Post Body

Does anyone know what algorithms they use now for this problem? For example, if you have n bodies, you need to calculate each body's repulsion to each n other bodies -- leading to an o(n²⁾ complexity for each round of calculations.

What's the state of the art for this kind of stuff? Or do people just use GPUs to speed this up these days?

Author

Account Strength

100%

Account Age

18 years

Verified Email

Yes

Verified Flair

Total Karma

4,168

Link Karma

746

Comment Karma

3,422

Profile updated: 3 days ago

Posts updated: 1 year ago

underthesun

Subreddit

r/algorithms

Post Details

We try to extract some basic information from the post title. This is not always successful or accurate, please use your best judgement and compare these values to the post title and body for confirmation.

Posted: 13 years ago
Reddit URL: View post on reddit.com
External URL: reddit.com/r/algorithms/...