Knowing.NET
  • About
  • ML
  • Offtopic
  • Other
  • Programming
  • Reviews
  • Xamarin
    • Archives
 Wed 18 November 2009
 larry

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.

  • blogroll

  • Tina Jensen Arts
  • social

  • Mastodon @lobrien@hachyderm.io
  • Github lobrien
  • LinkedIn Larry O'Brien
  • Categories

  • ML
  • Offtopic
  • Other
  • Programming
  • Reviews
  • Xamarin