Polynomial-Time Pseudodeterministic Construction of Primes
Polynomial-Time Pseudodeterministic Construction of Primes
复制标题
素数的多项式时间伪确定性构造
DOI：
10.48550/arxiv.2305.15140
复制
发表时间：
2023
期刊：
影响因子：
--
通讯作者：
Chen L
中科院分区：
文献类型：
--
作者：
Chen L
登录
查看更多内容
DOI：
10.1145/2422436.2422453
发表时间：
2013
期刊：
Electron. Colloquium Comput. Complex.
影响因子：
--
作者：
Oded Goldreich;S. Goldwasser;D. Ron
通讯作者：
D. Ron
对数空间中的再现性和伪决定论
DOI：
10.1137/1.9781611975482.38
发表时间：
2018
期刊：
Electron. Colloquium Comput. Complex.
影响因子：
--
作者：
O. Grossman;Yang P. Liu
通讯作者：
Yang P. Liu
非均匀和均匀复杂度类之间的一些联系
DOI：
10.1145/800141.804678
发表时间：
1980
期刊：
J. Comput. Syst. Sci.
影响因子：
--
作者：
R. Karp;R. Lipton
通讯作者：
R. Lipton
随机性与时间：统一假设下的去随机化
DOI：
10.1109/sfcs.1998.743524
发表时间：
1998
期刊：
Proceedings 39th Annual Symposium on Foundations of Computer Science (Cat. No.98CB36280)
影响因子：
--
作者：
R. Impagliazzo;A. Wigderson
通讯作者：
A. Wigderson
柯尔莫哥洛夫复杂性中的随机性和难处理性
DOI：
--
发表时间：
2019
期刊：
Electron. Colloquium Comput. Complex.
影响因子：
--
作者：
I. Oliveira
通讯作者：
I. Oliveira