Comment by FlyingCanoe
6 hours ago
For linear programing, the interior point method has a polynomial worst case.
It also not probabilistic, so linear programing is not rely a good example
6 hours ago
For linear programing, the interior point method has a polynomial worst case.
It also not probabilistic, so linear programing is not rely a good example
And interior point is regularly outperformed by an exponential time algorithm (simplex) lol