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?

Comments that don't adhere to our Community Guidelines may be moderated or removed.

Get more from Oxford Dictionaries

Subscribe to remove adverts and access premium resources

Word of the day resilient
Pronunciation: rɪˈzɪlɪənt
adjective
able to recoil or spring back into shape…