LS2 Informatik, TU Dortmund, 44221 Dortmund, Germany;
LS2 Informatik, TU Dortmund, 44221 Dortmund, Germany;
computational complexity; integer multiplication; lower bounds; ordered binary decision diagrams; randomized one-round communication complexity;
机译:用于乘法的最高有效位的随机OBDD需要指数空间
机译:成对递增变量阶的乘法中间位的OBDD大小的渐近最优下界
机译:关于整数乘法图的obdds大小的注记
机译:随机化OBDD对于最重要的乘法需要指数尺寸
机译:随机指数和的极限定理及其在保险和随机能量模型中的应用
机译:在指数家庭随机图模型中调整网络大小和组成效果
机译:成对递增变量阶的乘法中间位的OBDD大小的渐近最优下界