Los algoritmos para problemas de n-cuerpos se dividen en tres categorías generales:
- Partícula-partícula , incluida la solución ingenua [matemática] O (n ^ 2) [/ matemática] que calcula las fuerzas entre todos los pares de partículas [1].
- Basado en un árbol , incluido el algoritmo Barnes-Hut [2], que lleva tiempo [matemático] O (n \ log n) [/ matemático], y el Método rápido multipolar [3], que requiere [matemático] O (n) [/ math] tiempo.
- Basado en malla , incluido el método de Particle Mesh [4] ([math] O (n \ log n) [/ math]) y el método Particle-Particle-Particle-Mesh (P3M) [5] (más preciso, pero [ matemáticas] O (n ^ 2) [/ matemáticas] en el peor de los casos).
Para leer más, Scholarpedia tiene un artículo muy detallado sobre el tema [6], comisariada por Piet Hut (The Hut in Barnes-Hut). Además, Guy Blelloch de Carnegie Mellon ha escrito un artículo comparando tres algoritmos basados en árboles [7] y compiló una lista de lecturas recomendadas sobre el tema [8].
[1] http://en.wikipedia.org/wiki/Nb…
[2] http://en.wikipedia.org/wiki/Bar…
[3] http://en.wikipedia.org/wiki/Fas…
[4] http://en.wikipedia.org/wiki/Par…
[5] http://en.wikipedia.org/wiki/P3M
[6] http://www.scholarpedia.org/arti…
[7] http://www.cs.cmu.edu/~scandal/a…
[8] http://www.cs.cmu.edu/~guyb/real…
- ¿Qué evidencia definitiva e irrefutable existe de que la computación cuántica es real y no solo artefactos y malas interpretaciones de eventos clásicos?
- ¿Por qué son importantes las esferas de Bloch para la computación cuántica?
- Cómo mantenerse al día con las novedades de la física cuántica
- Si los electrones se comportan de manera impredecible como dice la teoría cuántica, ¿por qué las computadoras no salen mal?
- ¿Qué es una interpretación simétrica en el tiempo de la mecánica cuántica?