The composition complexity of majority

The composition complexity of majority
复制标题

大多数的组成复杂性

DOI:
--
复制
发表时间:
2022
影响因子:
--
通讯作者:
Li-Yang
Li-Yang
中科院分区:
--
文献类型:
--
作者:
Lecomte;Victor;Ramakrishnan, Prasanna;Li-Yang

文献摘要

参考文献

被引文献

相似文献

曲折、拉姆齐理论和分支程序的下界
DOI: 10.1109/sfcs.1986.31
发表时间: 1986
期刊: 27th Annual Symposium on Foundations of Computer Science (sfcs 1986)
影响因子: --
作者:
N. Alon;W. Maass
通讯作者: W. Maass
关于深度有限的单调公式
DOI: --
发表时间: 1984
期刊: Symposium on the Theory of Computing
影响因子: --
作者:
M. Klawe;W. Paul;N. Pippenger;M. Yannakakis
通讯作者: M. Yannakakis
DOI: 10.1145/800061.808739
发表时间: 1983
期刊: Proceedings of the fifteenth annual ACM symposium on Theory of computing
影响因子: --
作者:
L. Valiant
通讯作者: L. Valiant
平衡集和深度 2 阈值电路的下限
DOI: 10.4230/lipics.icalp.2019.72
发表时间: 2019
期刊: Electron. Colloquium Comput. Complex.
影响因子: --
作者:
P. Hrubes;Sivaramakrishnan Natarajan Ramamoorthy;Anup Rao;A. Yehudayoff
通讯作者: A. Yehudayoff
有界深度公式的平均灵敏度
DOI: 10.1007/s00037-017-0156-0
发表时间: 2015
影响因子: 1.4
作者:
Benjamin Rossman
通讯作者: Benjamin Rossman