Re:Quantum Entanglement Holds DNA Together, Say Physicists
by dalke on Tuesday June 29, 2010 @02:12PM
(#1472234)
O(n3) for classical MM? Electrostatics is O(n2) and with multipole methods it's less than that. What's O(n3) about MM?
[ Parent
| on HN ]
Re:Quantum Entanglement Holds DNA Together, Say Physicists
by PhysicsAndYou on Tuesday June 29, 2010 @05:46PM
(#1472970)
One of many typos unfortunately.
Keeping track of everything explicitly its n^2.
Also it really, really depends on the level of theory for the scaling of quantum regions/algorithms. To say at minimum O(n^5) is incorrect.