Share this entry

Share this page

polynomial time

Syllabification: pol·y·no·mi·al time

Definition of polynomial time in English:

noun

Computing
The time required for a computer to solve a problem, where this time is a simple polynomial function of the size of the input.
Example sentences
  • If you are given a proposed perfect partition, however, you can easily verify its correctness in polynomial time.
  • The computer algorithm concludes within polynomial time.
  • In other words, for a set of typical machines, we can always find a solution in polynomial time, and for a set of typical jobs, we can also find the best solution in polynomial time.

Definition of polynomial time in:

Share this entry

Share this page

 

What do you find interesting about this word or phrase?

Get more from Oxford Dictionaries

Subscribe to remove ads and access premium resources

Word of the day prepotent
Pronunciation: ˌprēˈpōtnt
adjective
greater than others in power or influence