A Duality Between One-Way Functions and Average-Case Symmetry of Information
A Duality Between One-Way Functions and Average-Case Symmetry of Information
复制标题
单向函数与信息平均情况对称性之间的一种对偶性
DOI：
--
复制
发表时间：
2023
期刊：
影响因子：
--
通讯作者：
M. Nanashima
中科院分区：
文献类型：
--
作者：
S. Hirahara;R. Ilango;Z. Lu;M. Nanashima
登录
查看更多内容
平均情况复杂度理论
DOI：
10.1145/73007.73027
发表时间：
1989
期刊：
[1989] Proceedings. Structure in Complexity Theory Fourth Annual Conference
影响因子：
--
作者：
S. Ben;B. Chor;Oded Goldreich;M. Luby
通讯作者：
M. Luby
DOI：
10.1007/978-3-030-11298-1
发表时间：
2019
期刊：
--
影响因子：
--
作者：
Ming Li;P. Vitányi
通讯作者：
Ming Li;P. Vitányi
关于学习最小时间有限图灵机的复杂性
DOI：
--
发表时间：
1990
期刊：
Annual Conference Computational Learning Theory
影响因子：
--
作者：
K. Ko
通讯作者：
K. Ko
DOI：
10.1007/978-0-387-49820-1
发表时间：
1997-06
期刊：
--
影响因子：
--
作者：
Ming Li;P. Vitányi
通讯作者：
Ming Li;P. Vitányi
基于概率表示的高效编码定理及其应用
DOI：
10.4230/lipics.icalp.2021.94
发表时间：
2021
期刊：
Proceedings of the 37th Computational Complexity Conference
影响因子：
--
作者：
Zhenjian Lu;I. Oliveira
通讯作者：
I. Oliveira