世纪难题PvsNP和金融市场的不稳定性.pdf

世纪难题« P versus NP » 与⾦融市场的不确定性 2015年8月17 日，深圳 Yu LI （柳渝）, yu.li@u-picardie.fr - Laboratoire MIS, Université de Picardie Jules Verne, France - Instut of computaonal theory and applicaon, Huazhong University of Science and Technology, Wuhan, China 主要内容 ⼀，缘起 ⼆，世纪难题“P versus NP” 三 ，NP 、不确定性与复杂性 四，⾦融市场的不确定性 五 ，⽺群效应 六，NP理论的启示 ：“白马非马” 七，结论和展望 缘起 •  此⼯作缘起于： –  对法国⽣活、教学和研究中困惑的反思 –  对算法理论中的核⼼问题“P versus NP” 的质疑 •  此⼯作受教于： –  周剑铭先⽣ （算法理论，中西⽂化比较）[1][2] –  朱邦复先⽣（汉字基因⼯程，认识论）[3] –  黄⽂奇教授（拟⼈拟物算法求解NP －hard 问题）[4] 缘起 •  此⼯作寄希望于： –  引起⼈们对“认识论” 中基本问题的思考； –  将我们的NP理论中的核⼼概念“不确定性”进⼀ 步扩展到更⼴泛的领域，与“复杂性”概念结合 起来 ，比如在经济学理论、证劵市场中得到发 展和应用 ； –  进⼀步思考和实践中西⽂化互补性。 世纪难题 ：P versus NP -/wiki/P_versus_NP_problem •  “P versus NP” 旨在探讨计算机的能⼒与待求 解问题的性质之间的关系。 •  通俗地讲 ，P和NP指⼆类计算问题 ： –  P ： “确定性问题” ，易于用计算机求解的问题 –  NP ： “不确定性问题” ，难以用计算机求解的问 题 世纪难题 ：P versus NP •  举例 –  P 问题：普通路径问题 –  NP 问题：Ha