News for hackers. Stuff that matters.

A comment on Divisibility by 7 is a Walk on a Graph (2009). Parent comment

Re:Divisibility by 7 is a Walk on a Graph (2009) by eru on Monday November 09, 2015 @05:49AM (#10532286)
It's definitely not the optimal regex. Finding the smallest regex is a hard problem (at least in theory): https://cs.stackexchange.com/questions/19686/is-regex-golf-n...

(I think I've read that finding the smallest one is not only NP-hard, but P-Space complete.)

[ Parent | on HN ]

There are no comments on this comment yet.