In the case of linear programming, the word "programming" should be seen as "planning"; George Dantzig coined the term in the 1940s, long before computers were used to solve such problems. Looking at the information theory complexity, linear programming problems are simple, and can be solved efficiently using algorithms such as the interior point method. In many cases, the Simplex algorithm developed by Dantzig has proven to be very fast, even though its complexity is exponential, in the worst case. 