量子的霸权
karmarkar 1984 发明新的线性规划算法，其复杂性跟问题大小增加速度远慢于常用的 simplex 算法。当时大家都很兴奋，但 simplex 起点很简单，karmarkar 方法用来计算一个简单问题反而很麻烦；因为起点复杂，即使扩大问题那时增加慢，结果还是太花时间。
karmarkar 1984 发明新的线性规划算法，其复杂性跟问题大小增加速度远慢于常用的 simplex 算法。当时大家都很兴奋，但 simplex 起点很简单，karmarkar 方法用来计算一个简单问题反而很麻烦；因为起点复杂，即使扩大问题那时增加慢，结果还是太花时间。
karmarkar 1984 发明新的线性规划算法，其复杂性跟问题大小增加速度远慢于常用的 simplex 算法。当时大家都很兴奋，但 simplex 起点很简单，karmarkar 方法用来计算一个简单问题反而很麻烦；因为起点复杂，即使扩大问题那时增加慢，结果还是太花时间。