Re:A Solution of the P versus NP Problem?
by philipkglass on Monday August 14, 2017 @06:23PM
(#15013574)
The coupled cluster method CCSD(T), considered the "gold standard" of quantum chemistry, is O(N^7). That's the highest-exponent polynomial time algorithm I'm personally aware of that sees regular use. The various coupled-cluster variants are all basically approximations to full configuration interaction, which is a much worse O(N!).
[ Parent
| on HN ]
There are no comments on this comment yet.