Encyclopedia of Operations Research and Management Science

2013 Edition
| Editors: Saul I. Gass, Michael C. Fu

Pseudo-Polynomial-Time Algorithm

Reference work entry
DOI: https://doi.org/10.1007/978-1-4419-1153-7_200662

An algorithm whose running time is technically not polynomial because it depends on the magnitudes of the numbers involved, rather than their logarithms.

See

Copyright information

© Springer Science+Business Media New York 2013