华人数学家应该为印度数学家感到汗颜 
送交者: bootedcat 2006年11月14日15:37:59 于 [教育学术] 发送悄悄话 
Wikipedia 上看到一个印度人，1984 年做出第一个实用的多项式时间的线性规划求解算法。而其实这样的印度数学家数不胜数：http://en.wikipedia.org/wiki/Category:Hindu_mathematicians 不由感概殖民地文化就是好啊！
Narendra K. Karmarkar (b. 1957), Indian mathematician, is renowned for developing a new algorithm (Karmarkar's algorithm) for solving linear programming problems in polynomial time. The significance of his invention lies in the fact that it was the first algorithm to solve linear programming problems which had a good running time both theoretically and in practice. It has stimulated the development of several other interior point methods, some of which are used in current codes for solving linear programs. Dr. Karmarkar received his B.Tech at the IIT Bombay in 1978. Later, he received his M.S. at the California Institute of Technology, and his Ph.D. at the Institute of Computer Science at the University of California, Berkeley. He published his famous result in 1984 while he was working for Bell Laboratories in New Jersey. Dr. Karmarkar was a professor at the Tata Institute of Fundamental Research in Bombay. He has started a company, with funding from Mr. Ratan Tata to the tune of INR 400 crore (US$ 80 Million), in the field of High Perxxxxance Computing. [1] [edit] Awards (selected) Dr. Karmarkar received a number of awards for his algorithm, among them: * Distinguished Alumnus Award, Computer Science and Engineering, University of California, Berkeley (1993) The Association for Computing Machinery awarded him the prestigious Paris Kanellakis Award for his work. The award citation reads: For his theoretical work in devising an Interior Point method for linear programming that provably runs in polynomial time, and for his implementation work suggesting that Interior Point methods could be effective for linear programming in practice as well as theory. Together, these contributions inspired a renaissance in the theory and practice of linear programming, leading to orders of magnitude improvement in the effectiveness of widelyused commercial optimization codes. He is also in a rare club of the few IIT Joint Entrance Examination toppers (AIR Rank 1) [2]. [edit] References * IIT Bombay: Distinguished Alumnus 1996 Retrieved from "http://en.wikipedia.org/wiki/Narendra_Karmarkar" Categories: 1957 births  Indian mathematicians  Indian Institute of Technology people  Scientists at Bell Labs  Erdős number 2  Indian Americans  Hindu mathematicians 


实用资讯  


一周点击热帖  更多>> 


一周回复热帖 
历史上的今天：回复热帖 
2005:  转行的诺贝尔科学奖得主  
2005:  《苏菲的世界 》简评  
2003:  揭穿“四大发明”神话的谎言 1  
2003:  揭穿“四大发明”神话的谎言 2  
2002:  百年沧桑诺贝尔  
2002:  全美最新十佳商学院的特色比较  