George Dantzig

在 Terence Tao 的部落格看到 這篇， 就有了介紹 George Dantzig 這位美國數學家的念頭。 學過 linear programming 大概都知道 George Dantzig 吧，他最為人所知的貢獻就是發展 simplex method 來解 linear programming 的問題。 (linear programming 中文是線性規劃，簡寫是LP，陳唐山還是外交部長的時候， 這兩個字母上過新聞 XD) 題外話，目前解線性規劃最有效率的方法已經不是 simplex method 而是 inter point method。

在 維基百科 還看到一段 George Dantzig 的軼事，相當有趣。 當 Dantzig 還是 UC Berkeley 的研究生時，他修了一門課， 不過第一節上課就遲到，一進教室，看到教授已經在黑板上寫了 4 個問題， Dantzig 以為這 4 個問題是作業，就抄其中兩題回去寫， 據他本人的說法是這兩題比一般的問題難了一點 (seemed to be a little harder than usual)， 後來 Dantzig 就把這兩題的完整解答交出去，他還覺得自己已經遲交了。 六週之後這堂課的教授很興奮地告訴 Dantzig 說他已經準備 把 Dantzig 的解答寫成一篇論文準備發表了。 看到這裡，一定覺得很奇怪，為什麼作業可以變成論文發表呢？ 原來 Dantzig 所抄的題目不是作業，而是統計學上尚未被解出來的問題， 不過 Dantzig 也真是太強了，可以把 open problem 當成作業來寫。 至於 Dantzig 的第二題解答，後來也發表在期刊上，對這段故事有興趣的人， 可以到 維基百科 看看更完整的版本。