선형 프로그래밍은 강력한 다항식 시간 알고리즘을 허용합니까?

선형 프로그래밍 문제 : 주어진 행렬 A ∈ Rm × n 및 b ∈ Rm에 대해 Ax ≥ b의 x ∈ Rn이 존재하는지 여부를 결정하는 강력한 다항식 시간 알고리즘을 찾습니다.

나는 Steve Smale의 수학에서 해결되지 않은 몇 가지 문제를 열거하고 있다는 것을 알고 있습니다. 그러나 이러한 선형 프로그래밍 문제는 지금까지 해결할 수 없었습니까?

이 문제는 여전히 열려 있습니다. 예를 들어 Wikipedia를 참조하십시오 . 일반적으로 신뢰할 수있는 소스는 아니지만 강력한 다항식 시간 알고리즘이 발견되면 업데이트 될 것입니다.