I’ve now determined that the distance from here to the department is not as walkable as the same distance would be in New Haven.
The thing they’re overstating is this: this is far from the first reduction of an NP-complete problem to a polynomial-time solution. What they miss out on is that their algorithm is exponential in space — the amount of computational space required goes up exponentially with the size of the problem. Specifically, it takes photons to solve the -city problem. Thus it’s not really that new as far as computational complexity goes. Still.