| Subject | English | Russian |
| progr. | complexity theory | теория сложности вычислений (математическая дисциплина, изучающая различные вычислительные алгоритмы с целью определить, сколько шагов, времени и какой объём памяти требуется для их реализации. Обычно сложность задачи определяется количеством операций, необходимых для её решения. Широко используется в криптографии ssn) |
| progr. | complexity theory | теория, описывающая поведение сложных систем (ssn) |
| environ. | complexity theory | теория сложности (MichaelBurov) |
| progr. | computational complexity theory | теория сложности вычислений (математическая дисциплина, изучающая различные вычислительные алгоритмы с целью определить, сколько шагов, времени и какой объём памяти требуется для их реализации. Обычно сложность задачи определяется количеством операций, необходимых для её решения ssn) |
| IT | geometric complexity theory | геометрическая теория сложности (Ketan Mulmuley et al. Alex_Odeychuk) |
| quant.el. | quantum complexity theory | теория квантовой сложности (Alex_Odeychuk) |