Mortgage Meltdown Financial Instrument is NP-Complete
Complex derivatives are “intractable” — you can’t tell if they’re being tampered with – Boing Boing.
Determining if a “Collateralized Debt Obligation” was tampered with is a “densest subgraph” problem, which is NP-Complete. Which is a fine thing to depend a global economy on.
Economy is hard, let’s go shopping!
Or should that be let’s NOT go shopping?:)