| Russian | English |
| анализ сложности | complexity analysis |
| арифметическая сложность | arithmetic complexity (максимальное число сложений, вычитаний и умножений, выполняемых алгоритмом, где максимум берётся по всем допустимым входам) |
| асимптотическая сложность | asymptotic complexity (сложность задачи в худшем случае) |
| временная сложность | time complexity (машины Тьюринга: наибольшее число шагов, сделанных ею при обработке входа длины п, для всех входов этой длины) |
| выходной микшер, работающий с цифровыми и аналоговыми видео- и звуковыми сигналами в системах различного уровня сложности — от автономных одноканальных систем до многоканальных автоматизированных комплексов, Saturn позволяет управлять 15 каналами с одного пульта или раздельное управление каналами с нескольких пультов, имеется модификация коммутатора Saturn с блоком видеоэффектов, что позволяет выдавать в эфир около 30 видеоэффектов | Saturn (фирма Philips) |
| вычислительная сложность | computational experience (напр., алгоритма) |
| интеллектуальная система сигнализации для обеспечения взаимодействия учрежденческих телефонных станций с интегрированным сервисом, специально разработанная с соблюдением требований, предъявляемых к услугам связи повышенной сложности | Q signaling |
| комплект оборудования для управления массивами цифровых данных любого типа и размера, независимо от их сложности | Studio Central (компания Silicon Graphics) |
| мера степени сложности, с которой определённые данные могут быть переданы от одного пункта к другому | data transportability |
| мера степени сложности, с которой определённые данные могут быть переданы от одного пункта к другому | data portability |
| показатель сложности | complexity unit (factor) |
| показатель сложности схемы, выражаемый в числе вентилей | gate complexity |
| правительство остаётся существовать, несмотря на сложности | government survives (bigmaxus) |
| решение с линейным ростом сложности вычислений | linear scale solution (при увеличении размерности системы) |
| сложность в среднем | expected complexity (сложность алгоритма, «средняя» по всем входам данного размера) |
| сложность в худшем случае | worst-case complexity |
| сложность процедуры декодирования при реализации алгоритма Витерби | Viterbi decoding complexity (один из показателей качества кода) |
| ёмкостная сложность | space complexity (относительно машины Тьюринга: наибольшее расстояние от левого конца ленты, которое должна пройти головка при обработке входа определённой длины) |
