说明:双击或选中下面任意单词,将显示该词的音标、读音、翻译等;选中中文或多个词,将显示翻译。
您的位置:首页 -> 词典 -> 归约演算
1)  reduction calculus
归约演算
1.
These intersect parts are the foundation for the reduction calculus which followed the aggregation calculus.
提出了实现自组织多层次归约的一个指导原则,即自组聚合与归约的协调准则,其核心思想是,基于多聚合准则的自组聚合演算中的各个聚合子集是可以相交的,相交的部分是下一步归约演算的基础。
2)  Rule reduction algorithm
归约算法
3)  modulo reduction algorithms
模归约算法
1.
Research of mathematical foundation for modulo reduction algorithms;
模归约算法的数学基础研究
4)  modulo reduction operators
模归约算子
5)  LLL –reduction algorithm
LLL归约算法
6)  recursive query evaluation
递归查询演算
补充资料:多项式空间归约


多项式空间归约
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吨等复杂性类,其时间资源不超过确定的多项式时间时,多项式时间归约则无法对其进行分类。
说明:补充资料仅用于学习参考,请勿用于其它任何用途。
参考词条