An alternative to Ben-Or's lower bound for the knapsack problem complexity
algebraic complexity of the knapsack problem
scientific article; zbMATH DE number 1781876