One-Way Functions and a Conditional Variant of MKTP
One-Way Functions and a Conditional Variant of MKTP
复制标题
单向函数和 MKTP 的条件变体
DOI：
10.4230/lipics.fsttcs.2021.7
复制
发表时间：
2021
影响因子：
--
通讯作者：
Volkovich, Ilya
中科院分区：
文献类型：
--
作者：
Allender, Eric;Cheraghchi, Mahdi;Myrisiotis, Dimitrios;Tirumala, Harsha;Volkovich, Ilya
登录
查看更多内容
关于 NP 问题的最坏情况到平均情况的减少
DOI：
10.1109/sfcs.2003.1238205
发表时间：
2003
期刊：
44th Annual IEEE Symposium on Foundations of Computer Science, 2003. Proceedings.
影响因子：
--
作者：
Andrej Bogdanov;L. Trevisan
通讯作者：
L. Trevisan
DOI：
--
发表时间：
2020
期刊：
arXiv.org
影响因子：
--
作者：
J. Pich
通讯作者：
J. Pich
从上到下接近 MCSP：条件变体和 AC^0[p] 的硬度
DOI：
10.4230/lipics.itcs.2020.34
发表时间：
2020
期刊：
2023 IEEE 64th Annual Symposium on Foundations of Computer Science (FOCS)
影响因子：
--
作者：
Rahul Ilango
通讯作者：
Rahul Ilango
学习算法、电路下界和伪随机性之间的阴谋
DOI：
10.4230/lipics.ccc.2017.18
发表时间：
2016
期刊：
SIAM J. Comput.
影响因子：
--
作者：
I. Oliveira;R. Santhanam
通讯作者：
R. Santhanam
伪随机性和最小电路尺寸问题
DOI：
10.4230/lipics.itcs.2020.68
发表时间：
2019
期刊：
Electron. Colloquium Comput. Complex.
影响因子：
--
作者：
R. Santhanam
通讯作者：
R. Santhanam