On Faster Integer Calculations Using Non-arithmetic Primitives
On Faster Integer Calculations Using Non-arithmetic Primitives
复制标题
关于使用非算术基元进行更快的整数计算
DOI：
10.1007/978-3-540-85194-3_11
复制
发表时间：
2007
期刊：
影响因子：
--
通讯作者：
M. Ziegler
中科院分区：
文献类型：
--
作者：
Katharina Lürwer;M. Ziegler
单位代价模型是描述+，×上整数决策算法的一种方便而又现实的方法.额外的运算，如带余数的除法或按位合取，虽然同样受到计算硬件的支持，但可能会导致复杂性的显著下降。我们展示了各种具体的问题，受益于这些非算术原语提出和分析相应的快速算法。
The unit cost model is both convenient and largely realistic for describing integer decision algorithms over + ,×. Additional operations like division with remainder or bitwise conjunction, although equally supported by computing hardware, may lead to a considerable drop in complexity. We show a variety of concrete problems to benefit from such non-arithmetic primitives by presenting and analyzing corresponding fast algorithms.