Back to General Discussion

For any programmers on here

about 7 years

I currently have a 7-step series of directions for a program to solve the Traveling Salesman Problem (TSP) in polynomial time:

https://docs.google.com/document/d/1t4xF68z6MJ63yEez6DkRO5gQ0cMUIcfbF2rZtvVQqaI/edit?usp=sharing

Good luck to any and all that use this. Warning: it's still only directions, not the programming language itself.

about 7 years
I've been informed that it might be easier to see "subsets" as "multisets" and "cities" as "vertices" and "distances" as "edges".