New answers tagged naming
Is there an official name for this kind of problem/bug? No there isn't. (This is a fact, not an opinion.) There isn't an unofficial one either.
A system taking an inordinate time to compute something is usually just presumed to hang or be hung. The idea is that a computation that takes exponential time quickly becomes so slow that you can't distinguish it from an actual infinite loop, e.g. a total hang.
Top 50 recent answers are included