News for hackers. Stuff that matters.
Re:Image unshredding using a TSP solver by robinhouston on Monday October 10, 2016 @07:56AM (#12676525)
I don't know. I find it useful in practice. Apart from anything else it means there's (probably) no point looking for an exact polynomial-time algorithm, which can save a lot of wasted effort. But it also gives useful clues about what sort of algorithmic approaches might be useful, and allows you to relate your problem to a huge amount of existing research.

It's really basic taxonomy: what sort of problem are we dealing with? If you don't know that, how could you even begin to design a reasonable algorithm for it?

Re:Image unshredding using a TSP solver by botw on Friday October 14, 2016 @09:06PM (#12712163)
Maybe you are heavily on huge algorithmic work. In practice, most algorithms are polynomial-time, and we are looking for under-polynomial-time alternative - log(n). For exponential-time, we are just looking for an approximate alternative.