| English | Russian |
| complexity theory | теория, описывающая поведение сложных систем (ssn) |
| complexity theory | теория сложности вычислений (математическая дисциплина, изучающая различные вычислительные алгоритмы с целью определить, сколько шагов, времени и какой объём памяти требуется для их реализации. Обычно сложность задачи определяется количеством операций, необходимых для её решения. Широко используется в криптографии ssn) |
| computational complexity theory | теория сложности вычислений (математическая дисциплина, изучающая различные вычислительные алгоритмы с целью определить, сколько шагов, времени и какой объём памяти требуется для их реализации. Обычно сложность задачи определяется количеством операций, необходимых для её решения ssn) |