计算复杂度理论造句

• 在计算复杂度理论中，分团问题(clique problem)是图论中的一个NP完备(NP-complete)问题。
• 是在理论信息学中计算复杂度理论领域里至今没有解决的问题，它被“克雷数学研究所”（Clay Mathematics Institute,简称CMI）在千禧年大奖难题中收录。
• 在计算复杂度理论(computational complexity theory)中，一个问题P对于一个复杂度类C，在某个给定类型的归约下是完全的(complete)，如果P在C中，并且C中的任何问题利用该归约都可以化归到P。
• 线性对数〔或称对数线性、拟线性、超线性〕的形式为n?log n，是线性函数及对数函数相乘的结果，在计算复杂度理论中常用线性对数来描述一些算法的时间复杂度。
• 在计算复杂度理论中，指数时间指的是一个问题求解所需要的计算时间m(n)，依输入资料的大小n而呈指数成长（即输入资料的数量依线性成长，所花的时间将会以指数成长）。
• 另外，密码理论除了与代数、数论及计算复杂度理论密切相关外，人们也注意到一些非线性系统天然具有的随机性质，事实上随机性与单向性被认为是现代密码理论中最本质的属性。
• 早期的密码分析重点主要是利用明文、密文的统计特性；随着计算理论的发展，人们开始从计算复杂度的视角考察密码算法的特性，特别是在密码算法安全性证明方面，基于计算复杂度理论的研究方法已经成为主流。

• 计算复杂度理论的英语：computational complexity theory