полиномиална
Прилагателно име - ж.р.
Думата е производна от полиномиален
Примери
За самото намиране на решение обаче не са известни алгоритми с полиномиална сложност по време в най-лошия случай.
С използването на мемоизация или с поддържането на таблица на вече решените подзадачи, динамичното програмиране свежда изчислението на много задачи, решавани с експоненциална сложност до задачи, решавани с полиномиална сложност.