Model Markowitz klasik adalah masalah pemrograman kuadratik. Saya tidak yakin sama sekali tentang keadaan penelitian saat ini, tetapi satu makalah yang mungkin merupakan titik awal ada di sini: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.105.9504
Omong-omong, ada makalah yang telah membuat putaran pada isu-isu terkait: "Kompleksitas Komputasi dan Asimetri Informasi dalam Produk Keuangan" oleh Sanjeev Arora, Boaz Barak, Markus Brunnermeiery, dan Rong Ge. Yang terakhir telah mempostingnya bersama dengan beberapa komentar tambahan di sini: http://www.cs.princeton.edu/~rongge/derivativeFAQ.html
Saya cenderung berpikir hasilnya menarik secara teoritis tetapi tidak menjelaskan apa pun yang sebenarnya terjadi.
Kecurigaan saya adalah bahwa kompleksitas bukanlah penghalang utama dalam kebanyakan model (umumnya, apapun yang rumit pada akhirnya akan berubah menjadi monte-carlo, dan umumnya hal menjadi rumit dengan cepat - jadi ya ini membuka jalan ke serangan berbahaya tertentu, tetapi kejahatan dalam dunia keuangan dapat jauh lebih mudah menjadi lebih kasar, umum, dan lugas) seperti halnya banyak kritik lain yang umumnya dikenal dari model-model ini (kadang-kadang dari sudut pandang teori informasi) yang tidak benar-benar sesuai untuk forum ini.