Certified Hardness vs. Randomness for Log-Space

Certified Hardness vs. Randomness for Log-Space
复制标题

对数空间的认证硬度与随机性

DOI:
--
复制
发表时间:
2023
期刊:
FOCS 2023
影响因子:
--
通讯作者:
Zhan, Wei:
Zhan, Wei:
中科院分区:
--
文献类型:
--
作者:
Pyne, Edward;Raz, Ran;Zhan, Wei:

文献摘要

参考文献

被引文献

相似文献

用于宽度 3 分支程序的伪随机生成器
DOI: 10.1145/3313276.3316319
发表时间: 2018
期刊: Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing
影响因子: --
作者:
Raghu Meka;Omer Reingold;Avishay Tal
通讯作者: Avishay Tal
不可信的随机性有帮助吗?
DOI: --
发表时间: 2023
影响因子: --
作者:
Girish, Uma;Raz, Ran;Zhan, Wei
通讯作者: Zhan, Wei
更好的空间有限计算的伪分布和去随机化
DOI: --
发表时间: 2021
影响因子: 4.1
作者:
William M. Hoza
通讯作者: William M. Hoza
用于以任意顺序读取一次的分支程序的伪随机生成器
DOI: 10.1109/focs.2018.00093
发表时间: 2018
期刊: 59th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2018
影响因子: --
作者:
Forbes, Michael A.;Kelley, Zander
通讯作者: Kelley, Zander
小空间随机游走的高精度估计
DOI: 10.1109/focs46700.2020.00123
发表时间: 2020
期刊: 2020 IEEE 61st Annual Symposium on Foundations of Computer Science (FOCS
影响因子: --
作者:
Ahmadinejad, AmirMahdi;Kelner, Jonathan;Murtagh, Jack;Peebles, John;Sidford, Aaron;Vadhan, Salil
通讯作者: Vadhan, Salil