polynomial time


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.