Reply to post: Re: Whoa we've solved the TSP?

Do the numbers, Einstein: AI is more than maths as some know it

Charles 9 Silver badge

Re: Whoa we've solved the TSP?

TSP is readily solvable from the general case. The problem with it is that solving for the general case tends to take more time than we have available. TSP isn't unsolvable; it's infeasible for large cases. The complexity of TSP increases on a much-higher-than-linear scale (I think the scale is factorial).

POST COMMENT House rules

Not a member of The Register? Create a new account here.

  • Enter your comment

  • Add an icon

Anonymous cowards cannot choose their icon

Biting the hand that feeds IT © 1998–2019