Le modèle classique de Markowitz est un problème de programmation quadratique. Je ne suis pas du tout sûr de l'état des recherches actuelles, mais un article qui pourrait constituer un point de départ est ici: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.105.9504
Soit dit en passant, un document fait le tour des questions connexes: «Complexité informatique et asymétrie de l'information dans les produits financiers» par Sanjeev Arora, Boaz Barak, Markus Brunnermeiery et Rong Ge. Ce dernier l'a posté avec quelques commentaires supplémentaires ici: http://www.cs.princeton.edu/~rongge/derivativeFAQ.html
J'ai tendance à penser que les résultats sont d'un intérêt théorique mais n'expliquent rien de ce qui s'est réellement passé.
Je soupçonne que la complexité n'est pas le principal obstacle dans la plupart des modèles (généralement, tout ce qui est compliqué se transforme finalement en monte-carlo, et généralement les choses se compliquent rapidement - alors oui, cela ouvre la voie à certaines attaques malveillantes, mais la malveillance dans le monde financier peut être beaucoup plus facilement beaucoup plus grossier, général et simple) autant que de nombreuses autres critiques généralement bien connues de ces modèles (parfois du point de vue de la théorie de l'information) qui ne sont pas vraiment appropriées pour ce forum.