HN Top New Show Ask Jobs

settings

Theme

Hand Mode

Feed

Comment by letmetweakit

Comment by letmetweakit a day ago

0 replies

View on Hacker News

The Travelling Salesman Problem in 1 dimension, on a line, is trivial, I wonder what the connection is between the dimensions and the hardness of problems like this.