Quantum learning algorithms imply circuit lower bounds
Quantum learning algorithms imply circuit lower bounds
复制标题
量子学习算法意味着电路下界
DOI：
10.1109/focs52979.2021.00062
复制
发表时间：
2022
期刊：
影响因子：
--
通讯作者：
Arunachalam S
中科院分区：
文献类型：
--
作者：
Arunachalam S
登录
查看更多内容
精确学习算法、投注游戏和电路下界
DOI：
--
发表时间：
2011
期刊：
TOCT
影响因子：
--
作者：
Ryan C. Harkins;J. M. Hitchcock
通讯作者：
J. M. Hitchcock
柯尔莫哥洛夫复杂性中的随机性和难处理性
DOI：
--
发表时间：
2019
期刊：
Electron. Colloquium Comput. Complex.
影响因子：
--
作者：
I. Oliveira
通讯作者：
I. Oliveira
学习算法、电路下界和伪随机性之间的阴谋
DOI：
10.4230/lipics.ccc.2017.18
发表时间：
2016
期刊：
SIAM J. Comput.
影响因子：
--
作者：
I. Oliveira;R. Santhanam
通讯作者：
R. Santhanam
从自然证明中学习算法
DOI：
10.4230/lipics.ccc.2016.10
发表时间：
2016
期刊：
Electron. Colloquium Comput. Complex.
影响因子：
--
作者：
M. Carmosino;R. Impagliazzo;Valentine Kabanets;A. Kolokolova
通讯作者：
A. Kolokolova
随机性与时间：统一假设下的去随机化
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