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
硬币问题的两个面
DOI：
10.4230/lipics.approx-random.2014.618
发表时间：
2014
期刊：
Electron. Colloquium Comput. Complex.
影响因子：
--
作者：
Gil Cohen;Anat Ganor;R. Raz
通讯作者：
R. Raz
产品测试的硬币问题
DOI：
10.1145/3201787
发表时间：
2018
期刊：
ACM Transactions on Computation Theory (TOCT)
影响因子：
--
作者：
Chin Ho Lee;Emanuele Viola
通讯作者：
Emanuele Viola