线性规划是否接受强多项式时间算法？

线性规划问题：找到一个强多项式时间算法，该算法针对给定矩阵A∈Rm×n和b∈Rm来确定是否存在x∈Rn且Ax≥b。

我知道史蒂夫·斯梅尔（Steve Smale）列出了一些数学上尚未解决的问题。但是，这样的线性编程问题到现在还不能解决吗？

这个问题仍然存在。例如，参见Wikipedia，尽管它通常不是可靠的来源，但如果找到了强多项式时间算法，则可能会对其进行更新。