A Superpolynomial Lower Bound for a Circuit Computing the Clique Function with At Most (1/6) log log n Negation Gates

A Superpolynomial Lower Bound for a Circuit Computing the Clique Function with At Most (1/6) log log n Negation Gates
复制标题

最多 (1/6) log log n 负门计算团函数电路的超多项式下界

DOI:
--
复制
发表时间:
2005
期刊:
SIAM Journal on Computing 35(1)
影响因子:
--
通讯作者:
Akira Maruoka
Akira Maruoka
中科院分区:
--
文献类型:
--
作者:
Kazuyuki Amano;Akira Maruoka

文献摘要

相似文献