2013-03-18

Solving Intractable Problems With Advanced Algorithms

In each case, research had been essentially stuck for an extended period of time--in one case for almost 50 years!--and it was conceivable that perhaps no improvement could be obtained over the known algorithms," say the authors of this new paper on exact exponential algorithms. "But computation has the power to surprise, and in this article we hope to convey some of the excitement surrounding each result. We also find these results particularly appealing because... they illustrate the subtle ways in which computation can be orchestrated to solve a problem."






Add New Comment

0 Comments