Terms for subject Programming containing polynomial

English	Russian
characteristic polynomial of a given linear transformation	характеристический многочлен данного линейного преобразования (ssn)
closed-loop characteristic polynomial	характеристический полином замкнутого контура (ssn)
deterministic and nondeterministic polynomial space	детерминированное и недетерминированное полиномиальное пространство (ssn)
deterministic polynomial space	детерминированное полиномиальное пространство (ssn)
expressing the CRC in polynomial form	выражение CRC в полиномиальном виде (ssn)
implementing polynomials	реализация полиномов (ssn)
in polynomial time	в разумный срок (in polynomial – i.e., reasonable – time Alex_Odeychuk)
nondeterministic polynomial space	недетерминированное полиномиальное пространство (ssn)
nondeterministic polynomial time	недетерминированное полиномиальное время (ssn)
nondeterministic polynomial time complete problem	полиномиальная для недетерминированной машины Тьюринга задача (поиска и принятия решения ssn)
nondeterministic polynomial time complete problem	решаемая за полиномиальное время на недетерминированной машине Тьюринга задача (поиска и принятия решения ssn)
nondeterministic polynomial time complete problem	NP-полная задача (ssn)
nondeterministic polynomial time hard problem	полиномиальная для недетерминированной машины Тьюринга задача (поиска ssn)
nondeterministic polynomial time hard problem	решаемая за полиномиальное время на недетерминированной машине Тьюринга задача (поиска ssn)
nondeterministic polynomial time hard problem	NP-трудная задача (ssn)
nondeterministic polynomial time problem	полиномиальная для недетерминированной машины Тьюринга задача (о принятии решения ssn)
nondeterministic polynomial time problem	решаемая за полиномиальное время на недетерминированной машине Тьюринга задача (о принятии решения ssn)
nondeterministic polynomial time problem	NP-задача (ssn)
polynomial form	полиномиальный вид (ssn)
polynomial language	полиномиальное выражение (ssn)
polynomial notation	полиномиальная запись (ssn)
polynomial-space Turing machines	машины Тьюринга с полиномиальным пространством (ssn)
polynomial time	полиномиальное время (ssn)
polynomial-time	полиномиальный (ssn)
polynomial-time reduction	полиномиальное сведение (к чему-либо ssn)
polynomial-time reductions	полиномиальные сведения (ssn)
polynomial transformation	полиномиальная сводимость (одной задачи к другой за полиномиальное время ssn)
problems solvable in polynomial space	проблемы, разрешимые в полиномиальном пространстве (ssn)
problems solvable in polynomial time	проблемы, разрешимые за полиномиальное время (ssn)
problems that can be solved in polynomial time	задачи, которые можно решить за полиномиальное время (ssn)
term list of polynomial	список термов многочлена (ssn)
Time dependency of factors is described in terms of polynomial functions which reveal the interrelation of factors	Зависимость показателей от времени выражается с помощью многочленов, в терминах которых описано взаимовлияние показателей (ssn)