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.

div>