A read-once branching program lower bound of Omega(2 n/4 ) for integer multiplication using universal.

A read-once branching program lower bound of Omega(2 n/4 ) for integer multiplication using universal.
复制标题

使用通用进行整数乘法的一次读取分支程序 Omega(2 n/4 ) 下界。

DOI:
--
复制
发表时间:
2001
期刊:
Symposium on the Theory of Computing
影响因子:
--
通讯作者:
Philipp Woelfel
Philipp Woelfel
中科院分区:
--
文献类型:
--
作者:
Beate Bollig;Philipp Woelfel

文献摘要

被引文献

相似文献