计算复杂性理论的日文

• 計算複雑性理論

• 计算复杂性:    けいさんのふくざつせい
• 复杂性理论:    ふくざつせいりろん
• 信息理论的计算复杂性:    じょうほうりろんてきけいさんふくざつさ
• 系统复杂性理论:    システム複雑さの理論システムふくざつさのりろん
• 可计算性理论:    けいさんかのうせいりろん

例句与用法

1. 计算复杂性理论表明，被称作np完全问题的旅行推销员问题以及其它类似的组合优化问题在计算上是等价的。
2. 计算复杂性理论的一个重要概念是复杂性语言族complexity class ，它包括在给定的资源时间或空间下能够被识别的所有语言。
3. Tsp问题一直是组合优化中极富活力的研究课题之一。七十年代中期，计算复杂性理论的出现和数学规划的发展大大推动了组合优化的前进。

其他语言

计算复杂性理论的英语：computational complexity theory
计算复杂性理论的法语：Théorie de la complexité (informatique théorique)
计算复杂性理论的俄语：Теория сложности вычислений
计算复杂性理论的阿拉伯语：تصنيف:نظرية التعقيد الحسابي;
计算复杂性理论的印尼文：teori kekompleksan pengiraan; teori kerumitan pengkomputan;