I know what you\'re thinking - \"oh my god, seriously, not again\" - but please bear with me, my question is more than the title. Before we begin, I promise I will never try
Yes, the extensions in questions are backreferences, and they technically make "regexps" NP-complete, see the Wikipedia paragraph.