| English | Russian |
| Bernstein polynomial approximation | аппроксимация многочленами Бернштейна |
| denominator polynomial | полином-знаменатель Qz рациональной функции Rz = Pz/Qz |
| dense polynomial | плотный полином (почти все коэффициенты отличны от нуля) |
| division of a polynomials | деление полиномов |
| generator polynomial | полином генератора (является делителем всех полиномов кодовых слов в циклическом блочном коде) |
| generator polynomial | контрольный полином |
| generator polynomial | порождающий полином (полином, используемый для получения каких-либо кодовых последовательностей) |
| generator polynomial | порождающий многочлен (кода) |
| generator polynomial | многочлен, разделяемый делённый на многочлен сообщения с получением частного и остатка |
| irreducible polynomial | несокращаемый полином (который не может быть разложен на множители) |
| mirror-image polynomial | многочлен зеркального подобия (его корни имеют тот же модуль, что и корни исходного многочлена, но противоположный знак) |
| multivariate polynomial | полином от нескольких переменных |
| numenator polynomial | полином-числитель Рz рациональной функции: Rz = Pz/Qz |
| order polynomial | порядковый многочлен |
| piecewise polynomial | кусочный полином (численные методы) |
| polynomial code | полиномиальный код (система обнаружения ошибок, использующая набор математических правил, применяемых к сообщению до его передачи и на приёме для восстановления оригинального сообщения) |
| polynomial form presentation of a code | полиномиальная форма представления кода (представление какого-либо кода в виде порождающего полинома, представляющего собой передаточную функцию кодера) |
| polynomial time | полиномиальное время (растёт пропорционально некоторой степени размерности системы и характеризует, как правило, быстродействие алгоритма) |
| polynomial time algorithm | алгоритм полиномиальной трудности (для которого число элементарных операций, производимых над данными длины n, с ростом n увеличивается быстрее, чем многочлен степени и) |
| polynomial time algorithm | полиномиальный алгоритм (алгоритм, у которого временная сложность ограничена сверху полиномом степени n, где n — длина входа задачи) |
| pseudo polynomial time algorithm | псевдополиномиальный алгоритм (алгоритм, временная функция которого ограничена сверху полиномом от двух аргументов: числа символов, используемых для описания любой индивидуальной задачи 1, и величины максимального числа в задаче 1) |
| pseudo polynomial transformation | псевдополиномиальная сводимость |
| reducible polynomial | сокращаемый полином (полей, который можно умножать и делить) |
| sparse polynomial | разреженный полином (полином, в котором число ненулевых коэффициентов много меньше его степени) |
| wiring polynomial | полином обратных связей (используется для задания обратных связей в регистре сдвига или кодере, служащем в качестве генератора двоичной последовательности, напр., псевдослучайной последовательности) |
