Hacker News new | ask | show | jobs
by gbacon 2482 days ago
Regex matching with backreferences is NP-hard.

https://perl.plover.com/NPC/