scientific article; zbMATH DE number 3635497

zbMath0408.68042MaRDI QIDQ4195944

David P. Dobkin, Richard J. Lipton

Publication date: 1977

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

Addition ChainComputational ComplexityPolynomial Evaluation

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25)

Related Items

A lower bound of \({1\over 2}n^2\) on linear search programs for the knapsack problem