分享

Solidot | 物理是一个NP

 lius.ok 2014-11-13
物理真的很难,计算机帮不上忙。想通过计算机解决作业的物理系学生,最好放弃这个念头,但至少他们不用担心自动化会抢走他们的饭碗。 物理学家对用数学公式描述一个系统的行为很感兴趣。举例来说,如果想寻找描述行星卫星运动的方程式,研究人员会先测量目标在不同点随时间的变化去计算出方程式,然后推而广之,应用于整个系统。然而问题是物理系统并不是静态的,而是动态变化的,新的变量会不断加入,每个新变量都要花更多时间去计算。量子物理学家Toby Cubitt 和同事在《物理评论快报》上发表论文,称从实验数据提取出动态方程式是NP-hard问题。他指出,任何物理系统都是一个动态方程式控制的,但要从任何数量的实验数据中识别出动态方程式却是一个NP-hard问题,不管系统是经典物理还是量子物理。   

    本站是提供个人知识管理的网络存储空间,所有内容均由用户发布,不代表本站观点。请注意甄别内容中的联系方式、诱导购买等信息,谨防诈骗。如发现有害或侵权内容,请点击一键举报。
    转藏 分享 献花(0

    0条评论

    发表

    请遵守用户 评论公约

    类似文章 更多