从你网购的包裹如何以最快速度送达,到航空公司如何规划数千架飞机的航线以节省燃料,背后都有一个近 80 岁「高龄」的数学方法在默默工作。它被誉为优化领域的基石,高效又令人信赖。然而,一个奇怪的事实是:几十年来,没有人能从理论上完美解释它 ...
1939年,加州大学伯克利分校一年级研究生乔治·丹齐格(George Dantzig)上统计学课迟到了,他从黑板上抄了两道题,以为是家庭作业。他后来回忆说,这道作业“比平时难做”,于是向教授道歉,因为他多花了几天时间才完成。几周后,教授告诉他,他解决了 ...
IEEE计算机社团和美国物理学会的联合刊物《科学与工程中的计算》发表了一篇《Top Ten Algorithms of the Century》。 文章整理出在20世纪对科学和工程领域的发展产生最大影响力的十大算法。当然,任何选择都是充满争议的,因为实在是没有最好的算法。 所以只好用 ...