English	Russian
complexity factor	показатель сложности
complexity function	функция сложности
complexity management	борьба со сложностью (в проектировании, напр., СБИС)
complexity measure	критерий сложности
complexity metric	показатель сложности
complexity of inquiry	сложность запроса
complexity of operations	сложность операций
complexity-reduced-instruction-set processor	процессор с архитектурой CRISP
complexity-reduced-instruction-set processor	процессор с набором команд уменьшенной сложности
geometric complexity theory	геометрическая теория сложности (Ketan Mulmuley et al. Alex_Odeychuk)