I think the bigger story is less about computationally hard problems, but about 1) finding a problem being solved the wrong way by the world and setting out to

I think the bigger story is less about computationally hard problems, but about 1) finding a problem being solved the wrong way by the world and setting out to solve it the right way 2) the pains of dealing with all of the proprietary (and often annoying) deals and details in a well-established industry. PS: It's easy to miss, but the interesting link here is http://www.demarcken.org/carl/papers/ITA-software-travel-complexity/img0.html http://www.demarcken.org/carl/papers/ITA-software-travel-com...