News for hackers. Stuff that matters.
Re:Using Monads in C++ to Solve Constraints: 1. The List Monad by GFK_of_xmaspast on Monday May 11, 2015 @08:34PM (#9528803)
If edit distance is bounded there appear to be algorithms that are linear in the input size:

http://en.wikipedia.org/wiki/Edit_distance and http://blog.notdot.net/2010/07/Damn-Cool-Algorithms-Levensht...

There are no comments on this comment yet.