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
8 karma · joined July 17, 2022
It also not probabilistic, so linear programing is not rely a good example