Monday, July 14, 2014

[oxrcdchf] Evil real TSP

Physically construct a network of roads such that solving the traveling salesman problem on it solves an interesting problem, perhaps an instance of integer factorization or something cryptographic.

The original idea was to abuse the route planning algorithms in Google Maps solve interesting problems, albeit at rather high cost.

No comments :