Optimal Coding Theorems in Time-Bounded Kolmogorov Complexity
Optimal Coding Theorems in Time-Bounded Kolmogorov Complexity
复制标题
时限柯尔莫哥洛夫复杂度中的最优编码定理
DOI：
--
复制
发表时间：
2022
期刊：
影响因子：
--
通讯作者：
Zimand, Marius
中科院分区：
文献类型：
--
作者：
Lu, Zhenjian;Oliveira, Igor C.;Zimand, Marius
登录
查看更多内容
平均情况复杂度理论
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.1137/0215020
发表时间：
1986-02
期刊：
SIAM J. Comput.
影响因子：
--
作者：
L. Levin
通讯作者：
L. Levin
使用深度来捕获平均情况的复杂性
DOI：
--
发表时间：
2003
期刊：
International Symposium on Fundamentals of Computation Theory
影响因子：
--
作者：
L. Antunes;L. Fortnow;N. V. Vinodchandran
通讯作者：
N. V. Vinodchandran
基于概率表示的高效编码定理及其应用
DOI：
10.4230/lipics.icalp.2021.94
发表时间：
2021
期刊：
Proceedings of the 37th Computational Complexity Conference
影响因子：
--
作者：
Zhenjian Lu;I. Oliveira
通讯作者：
I. Oliveira
DOI：
10.1007/978-3-030-11298-1
发表时间：
2019
期刊：
--
影响因子：
--
作者：
Ming Li;P. Vitányi
通讯作者：
Ming Li;P. Vitányi