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