1) complete algorithm
完备算法
1.
Aiming at the problem that complete algorithm of attribute reduction based on discernibility matrix can not find approximately minimal reduction,an improved attribute reduction method is proposed based on the original algorithm,and the attribute importance defined from the viewpoint of information theory is regarded as heuristic information.
为了解决基于差别矩阵的属性约简完备算法得不到最小约简的问题,提出了一种改进的属性约简方法。
2.
A complete algorithm for attribute reduction in rough set theory based on discernibility matrix was introduced.
提出了一种基于差别矩阵的粗糙集属性约简完备算法,算法的求解策略是在每次迭代过程中只选择必要的条件属性,如果在某次迭代过程中找不到这样的条件属性,则任意排除一条件属性,为下一次迭代中找到必要的条件属性做准备。
3.
Based on analyzed the reason of this,an improved complete algorithm is presented.
分析了算法不完备的原因,在此基础上,提出了一种改进的完备算法,该算法的时间复杂度为max(O(∣C||U∣),O(∣C∣2∣U pos||U/C))。
2) complete routing algorithm
完备布线算法
3) Complete-Minimal Decision Algorithm
完备极小决策算法
4) complete set of calculation operator
完备算符集
1.
By applying the group theory of complete set of calculation operators, the classified basis functions of this group, i.
根据球对称物体的对称特点构造三维转动群(SO3),利用群论中的完备算符集理论,通过群变换方法求得该群的分类基,该分类基就是传统意义的球谐函数。
5) computational completeness
计算完备性
6) complete algorithm
完全算法
1.
The advantages of complete algorithm and incomplete algorithm of the SAT problem are integrated into an algorithm.
结合DPLL完全算法能够证明可满足性(SAT)问题的不可满足性和局部搜索算法快速的优点,提出利用近似解加速求解SAT问题的启发式完全算法。
补充资料：哥德尔不完备性定理
| 哥德尔不完备性定理 G  del's incompleteness theorem数学家K.哥德尔于1931年证明的两个定理。第一不完备性定理：任意一个包含算术系统在内的形式系统中，都存在一个命题，它在这个系统中既不能被证明也不能被否定。第二不完备性定理：任意一个包含算术系统的形式系统自身不能证明它本身的无矛盾性。 哥德尔的不完备性定理使希尔伯特证明数论系统无矛盾性的方案归于失败。但哥德尔的证明中所用到的方法却开创了递归论的研究。哥德尔不完备性定理中所指出的不可判定的命题是理论的而不是自然的命题。1977年，J.帕里斯给出了一个自然的命题，这个命题在数论中是不可判定的。这又引起人们寻找这类问题的兴趣。 |
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条