Monday, January 24, 2005

Perl Regular Expression Matching is NP-Hard

Perl Regular Expression Matching is NP-Hard: "regex matching is NP-hard when regexes are allowed to have backreferences"
Posted by at

No comments:

Post a Comment

Subscribe to: Post Comments (Atom)