1) serial reduction
串归约
1.
Two new heuristics,FSRD(forward serial reduction with deadline)and BSRD(backward serial reduction with deadline)are proposed.
针对截止期限约束下有向无环图DAG(directed acyclic graph)表示的工作流费用优化问题,提出两个新的费用优化算法:时间约束的前向串归约算法FSRD(forward serial reduction within deadline)和时间约束的后向串归约算法BSRD(backward serial reduction within deadline)。
2) reduction
[英][rɪ'dʌkʃn] [美][rɪ'dʌkʃən]
归约
1.
New reduction method for the differential-algebraic system;
微分代数方程系统的一类新的归约方法
2.
Flexible Process Model in Reduction;
基于归约的柔性工艺过程模型
3.
Research on Geometric Constraint Solver Based on the Point-cluster Reduction;
基于点簇归约的几何约束求解器研究
4) Statistical Substring Reduction
子串归并
5) recur redex tree
递归归约树
6) reduce/reduce conflict
归约/归约冲突
补充资料：多项式空间归约
多项式空间归约
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吨等复杂性类，其时间资源不超过确定的多项式时间时，多项式时间归约则无法对其进行分类。
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条