Прилагателно име - ср. р.
Думата е производна от полиномиален
Във всички тези примери проверката, дали предложено решение е наистина решение, отнема полиномиално време. Източник: интернет
Все още не е известно (2008) дали максималния брой H(N) на граничните цикли на полиномиално диференциално уравнение от дадена степен N > 1 е крайно число. Източник: интернет
Доказано е от Jean Ecalle и Юлий Иляшенко (1991-1992) че броя на граничните цикли на дадено полиномиално уравнение е крайно число (този резултат е доказан по-рано от Henry Dulac, 1920, но доказателството се оказва непълно). Източник: интернет
Друга статия на Хартманис от 1977 година с Ленард Бърман, въвежда все още нерешената Хипотеза на Бърман-Хартманис че всички NP-пълни езици са изоморфни по полиномиално време. Източник: интернет
В теорията на изчислителното обучение едно изчисление се счита за приложимо, ако може да бъде извършено за полиномиално време. Източник: интернет
Качествените решения на трудни оптимизационни задачи могат да се постигнат в разумно (т.е. полиномиално) време, но без гаранция, че ще бъдат постигнати (глобално) оптималните решения. Източник: интернет