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