arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1602.02362cs.DS
收藏

关于整数乘的标准方法和Karatsuba方法的电路复杂性

On the circuit complexity of the standard and the Karatsuba methods of multiplying integers

Igor S. Sergeev

摘要:

我们提供了精确的上限的布尔电路复杂性的标准和Karatsuba方法的整数乘法

英文摘要:

We provide accurate upper bounds on the Boolean circuit complexity of the standard and the Karatsuba methods of integer multiplication

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑