catastrophic backtracking

Etymology
From 🇰🇲.

Noun

 * 1)  An excessively large amount of backtracking that occurs with certain regular expressions, due to an exponentially large number of possible matching paths to check.