Das klassische Markowitz-Modell ist ein quadratisches Programmierproblem. Ich bin mir über den Stand der aktuellen Forschung überhaupt nicht sicher, aber ein Artikel, der einen Ausgangspunkt darstellen könnte, ist hier: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.105.9504
Übrigens gibt es ein Papier, das zu verwandten Themen die Runde macht: "Computerkomplexität und Informationsasymmetrie in Finanzprodukten" von Sanjeev Arora, Boaz Barak, Markus Brunnermeiery und Rong Ge. Letzterer hat es zusammen mit einigen zusätzlichen Kommentaren hier veröffentlicht: http://www.cs.princeton.edu/~rongge/derivativeFAQ.html
Ich neige dazu zu denken, dass die Ergebnisse von theoretischem Interesse sind, erkläre aber nichts, was tatsächlich passiert ist.
Mein Verdacht ist, dass Komplexität bei den meisten Modellen nicht das Haupthindernis ist (im Allgemeinen wird alles, was kompliziert ist, irgendwann ohnehin zu einem Monte-Carlo, und im Allgemeinen werden die Dinge schnell kompliziert - also ja, dies öffnet den Weg für bestimmte böswillige Angriffe, aber Böswilligkeit in Die Finanzwelt kann viel einfacher, allgemeiner und unkomplizierter sein als viele andere, allgemein bekannte Kritiken dieser Modelle (manchmal aus informationstheoretischer Sicht), die für dieses Forum nicht wirklich geeignet sind.