# polynomial time

(redirected from*Polynomial-time solutions*)

## polynomial time

[¦päl·ə¦nō·mē·əl ′tīm] (computer science)

The property of the time required to solve a problem on a computer for which there exist constants

*c*and*k*such that, if the input to the problem can be specified in*N*bits, the problem can be solved in*c*×*N*^{ k }elementary operations.Want to thank TFD for its existence? Tell a friend about us, add a link to this page, or visit the webmaster's page for free fun content.

Link to this page: