2) modulo reduction algorithms
模归约算法
1.
Research of mathematical foundation for modulo reduction algorithms;
模归约算法的数学基础研究
3) LLL –reduction algorithm
LLL归约算法
4) multilevel reduction algorithm
多级归约算法
5) reduction calculus
归约演算
1.
These intersect parts are the foundation for the reduction calculus which followed the aggregation calculus.
提出了实现自组织多层次归约的一个指导原则,即自组聚合与归约的协调准则,其核心思想是,基于多聚合准则的自组聚合演算中的各个聚合子集是可以相交的,相交的部分是下一步归约演算的基础。
6) fast reduction algorithm for modular operation
快速归约求模算法
补充资料：多项式空间归约
多项式空间归约
polynomial space reduction
duoxiangshi kongiian guiyue多项式空间归约(po.”0而目spacereduc·tion)一种特殊的、归约函数是多项式空间可计算的复杂性归约。 设Ll，LZ是万上的两个语言，若存在函数S:N~N，及S空间可计算函数f:艺肠~刃并，使得 (l)对任何x任乞’，xeLI当且仅当f(x)eLZ; (2)存在正整数C，使对任何xe艺.有s(}f(x)})(岱(}x})，则称Ll可S空间归约到LZ，记为Ll戳LZ。特别当限制s为多项式函数时，则称Ll可多项式空间归约到LZ。空间归约中较为重要的一种是限制S为对数函数吨，称之为对数空间归约，可对复杂性类进行更“细”的划分，特别是研究尸和N吨等复杂性类，其时间资源不超过确定的多项式时间时，多项式时间归约则无法对其进行分类。
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条