Hacker News new | ask | show | jobs
by amelius 2549 days ago
According to the article, the algorithm does not need to have a polynomial bound to be classified as "galactic".
1 comments
phomer 2549 days ago
It is mentioned a couple times explicitly, but I think most of the readers for this blog would know that the border line for tractable is polynomial growth. Still, it is an interesting observation, worth investigating.
link