(March 10, 2016 at 9:34 pm)pool the great Wrote:(March 10, 2016 at 8:06 pm)Jehanne Wrote: No, but is there any human being who can form an algorithm to solve the "Traveling Salesman Problem" in linear time?
Yes
Then you do not know much about algorithms or combinatorics; no known linear solution exists for the TSP, at least in general.