Does linear programming admit a strongly-polynomial time algorithm? (This is problem #9 in Smale's list of problems.)
Open the “Other algorithmic problems” section on Wikipedia →
Source: List of unsolved problems in computer science (CC BY-SA 4.0)
All › Computer science › Other algorithmic problems
Open the “Other algorithmic problems” section on Wikipedia →
Source: List of unsolved problems in computer science (CC BY-SA 4.0)