3 ms·
No to both. Note that these two problems are related because TSP is NP-hard to approximate. > In this study, we show that the time taken by plasmodium to find
by ychen306 8y ago
No to both. Note that these two problems are related because TSP is NP-hard to approximate.
> In this study, we show that the time taken by plasmodium to find a reasonably high-quality TSP solution grows linearly as the problem size increases from four to eight.
There is hardly any theoretical evidence to suggest a polynomial solution from this experiment.