Mathematics Problem Archive
Showing 1-2 of 2 problems
SMA-004
Open
Smale's 4th Problem: Integer Zeros of Polynomials
Find efficient algorithms for deciding whether a polynomial with integer coefficients has an integer root....
L4
SMA-009
Open
Smale's 9th Problem: Linear Programming in Polynomial Time
Find a strongly polynomial algorithm for linear programming....
L4