Lenstra in 1983 showed that, when the number of variables is fixed, the feasibility integer programming problem can be solved in polynomial time.
Ленстра је 1983 показао да, када је број промењивих фиксиран, целобројно програмирање се може решити у полиномијалном времену.