Compartir esta entrada

polynomial time Saltos de línea: poly|no¦mial time

Definición de polynomial time en inglés:

sustantivo

[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.
Oraciones de ejemplo
  • 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.

Definición de polynomial time en:

Compartir esta entrada

 

¿Qué te llama la atención de esta palabra o frase?

Los comentarios que no respeten nuestras Normas comunitarias podrían ser moderados o eliminados.

Obtenga más de Oxford Dictionaries

Suscribirse para eliminar anuncios y acceder a los recursos premium