Tight Space Complexity of the Coin Problem
Tight Space Complexity of the Coin Problem
复制标题
硬币问题的紧空间复杂度
DOI：
10.1109/focs52979.2021.00106
复制
发表时间：
2022
期刊：
影响因子：
--
通讯作者：
Zamir, Or
中科院分区：
文献类型：
--
作者：
Braverman, Mark;Garg, Sumegha;Zamir, Or
登录
查看更多内容
一次性读取、恒定深度电路的伪随机性
DOI：
--
发表时间：
2015
期刊：
arXiv.org
影响因子：
--
作者：
Sitan Chen;T. Steinke;S. Vadhan
通讯作者：
S. Vadhan
数据流应用程序的硬币问题
DOI：
10.1109/focs46700.2020.00038
发表时间：
2020
期刊：
61st {IEEE} Annual Symposium on Foundations of Computer Science (FOCS
影响因子：
--
作者：
Braverman, Mark;Garg, Sumegha;Woodruff, David P.
通讯作者：
Woodruff, David P.
DOI：
10.1016/0196-6774(84)90016-6
发表时间：
1984
期刊：
J. Algorithms
影响因子：
--
作者：
L. Valiant
通讯作者：
L. Valiant
通过硬币问题得出 AC0[⊕] 的固定深度大小层次定理
DOI：
10.1145/3313276.3316339
发表时间：
2018
期刊：
Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing
影响因子：
--
作者：
N. Limaye;Karteek Sreenivasaiah;S. Srinivasan;Utkarsh Tripathi;S. Venkitesh
通讯作者：
S. Venkitesh
DOI：
10.1109/ccc.2013.33
发表时间：
2013
期刊：
2013 IEEE Conference on Computational Complexity
影响因子：
--
作者：
J. Steinberger
通讯作者：
J. Steinberger