What we’re up against here is the dreaded phenomenon known by computer-science types as “the combinatorial explosion.” Put simply: very simple operations can change manageably large numbers into absolutely impossible ones. If you want to know which of the fifty states is the most advantageous place to site your business, that’s easy; you just have to compare fifty different things. But if you want to know which route through the fifty states is the most efficient—the so-called traveling salesman problem—the combinatorial explosion goes off, and you face difficulty on a totally different scale.
...more
Jonah Bourne liked this
