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
期刊:
影响因子:
--
通讯作者:
Philipp Woelfel
中科院分区:
文献类型:
--
作者:
Beate Bollig;Philipp Woelfel