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.
4
What's the state of the art for n-body force algorithms?
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(n2) 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
19 years
Verified Email
Yes
Verified Flair
No
Total Karma
4,168
Link Karma
746
Comment Karma
3,422
Profile updated: 1 day ago
Posts updated: 1 year ago
Subreddit
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
- 14 years ago
- Reddit URL
- View post on reddit.com
- External URL
- reddit.com/r/algorithms/...