Definition of polynomial time in English:
noun[mass 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.
- 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:
- US English dictionary
What do you find interesting about this word or phrase?
Comments that don't adhere to our Community Guidelines may be moderated or removed.
Most popular in the US
Most popular in the UK
Most popular in Australia
Most popular in Malaysia
Most popular in India