|
|
|
|
|
|
by sacado2
2184 days ago
|
|
|
> we observe that checking an alleged regex+backtrack solution is a polynomial task That's the point I missed at first. That's good news, because I was pretty sure perl regex were accidentally Turing complete, I don't know why. |
|
|
This sort of thing can be really tough to follow because it's all deeply intertwungle. Glad I got it right.
Cheers!