Statements (23)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb:algorithm
|
| gptkbp:application |
electrostatics
gravitational simulations N-body problem |
| gptkbp:complexity |
O(N)
|
| gptkbp:enables |
large-scale simulations
|
| gptkbp:field |
computational physics
numerical analysis |
| gptkbp:improves |
direct summation
|
| gptkbp:introducedIn |
1987
|
| gptkbp:inventedBy |
gptkb:Leslie_Greengard
gptkb:Vladimir_Rokhlin |
| gptkbp:notablePublication |
Journal of Computational Physics, 1987
|
| gptkbp:reduces |
computational cost
|
| gptkbp:relatedTo |
gptkb:Barnes–Hut_simulation
|
| gptkbp:usedIn |
astrophysics
computational chemistry molecular dynamics |
| gptkbp:uses |
hierarchical decomposition
multipole expansion |
| gptkbp:bfsParent |
gptkb:Top_Ten_Algorithms_of_the_20th_Century_(SIAM)
|
| gptkbp:bfsLayer |
8
|
| https://www.w3.org/2000/01/rdf-schema#label |
The Fast Multipole Method
|