Complexity-theoretical

Translation of "complexity-theoretical" into Russian

Adjective

Relational adjective meaning 'relating to complexity theory'; typically used attributively in technical contexts.

теоретико-сложностный

Технический термин из теории вычислительной сложности; обычно употребляется в атрибутивной позиции.

The article gives a complexity-theoretical explanation of why the problem is hard.

В статье дано теоретико-сложностное объяснение того, почему задача сложна.

Additional translations

сложностно-теоретический

Возможный вариант перевода в научном стиле; употребляется реже.

Adjective

Relating to complexity theory, especially the study of computational complexity.

The article gives a complexity-theoretical explanation of why the problem is hard.