Sci-Collab

All › Computer science › Other algorithmic problems

Computer science

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)

More in “Other algorithmic problems”

Another random computer science problem →