| Russian | English |
| алгоритм полиномиальной трудности | polynomial time algorithm (для которого число элементарных операций, производимых над данными длины n, с ростом n увеличивается быстрее, чем многочлен степени и) |
| полиномиальная форма представления кода | polynomial form presentation of a code (представление какого-либо кода в виде порождающего полинома, представляющего собой передаточную функцию кодера) |
| полиномиальное время | polynomial time (растёт пропорционально некоторой степени размерности системы и характеризует, как правило, быстродействие алгоритма) |
| полиномиальный алгоритм | polynomial time algorithm (алгоритм, у которого временная сложность ограничена сверху полиномом степени n, где n — длина входа задачи) |
| полиномиальный код | polynomial code (система обнаружения ошибок, использующая набор математических правил, применяемых к сообщению до его передачи и на приёме для восстановления оригинального сообщения) |
