Matrix Games, Linear Programming, and Linear Approximation
  The following four classes of computational problems are equivalent: solving matrix games, solving linear programs, best $l^{\infty}$ linear approximation, best $l^1$ linear approximation. 
L. N. Vaserstein